Hall families and the marriage problem

DOI10.1016/0097-3165(79)90043-8zbMath0436.05002OpenAlexW1980711865MaRDI QIDQ1140643

Karsten Steffens, Michael Holz, Klaus-Peter Podewski

Publication date: 1979

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(79)90043-8

zbMATH Keywords

marriage theoremcritical familyinjective choice functionfamily of nonempty setsHall familiesmargin function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Some notes on Feinberg's k-independence problem
• Necessary and sufficient conditions for transversals of countable set systems
• Marriage in denumerable societies
• Ergebnisse aus der Transversalentheorie. I, II
• Injective choice functions for countable families
• Transversals of infinite families
• Maximal Representable Subfamilies
• Another Criterion for Marriage in Denumerable Societies
• On Representatives of Subsets
• Note on the Transfinite Case of Hall's Theorem on Representatives
• Exchange systems, matchings, and transversals
• Transversals of infinite families with finitely many infinite members
• Distinct representatives of subsets
• Injective choice functions

This page was built for publication: Hall families and the marriage problem