Abstract
An extension of Hall's theorem is proved, which gives a condition for complete matchings in a certain class of hypergraphs.
Similar content being viewed by others
References
Aharoni, R.: Matchings inn-partiten-graphs. Graphs and Combinatorics1, 303–304 (1985)
Aharoni, R.: On a criterion for matching in hypergraphs. Graphs and Combinatorics9, 209–212 (1993)
Aharoni, R., Kessler, O.: On a possible extension of Hall's theorem to bipartite hypergraphs. Discrete Math.84, 309–313 (1990)
Kessler, O.: Matchings in hypergraphs, DSc thesis, Technion, 1989
Author information
Authors and Affiliations
Additional information
Research partially supported by NSERC.
Rights and permissions
About this article
Cite this article
Haxell, P.E. A condition for matchability in hypergraphs. Graphs and Combinatorics 11, 245–248 (1995). https://doi.org/10.1007/BF01793010
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01793010