Hall families and the marriage problem

DOI10.1016/0097-3165(79)90043-8zbMATH Open0436.05002OpenAlexW1980711865MaRDI QIDQ1140643FDOQ1140643

Authors: Michael Holz, Klaus-Peter Podewski, Karsten Steffens 

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 familyfamily of nonempty setsHall familiesinjective choice functionmargin function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1140643)