On rooks, marriages, and matchings or Steinhaus via Hall

DOI10.1007/s00373-019-02015-4zbMath1409.05161OpenAlexW2912754085WikidataQ128442516 ScholiaQ128442516MaRDI QIDQ1741591

Adam Morawiec

Publication date: 3 May 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-019-02015-4

zbMATH Keywords

transversalsbipartite graphsmatchingsHall's marriage theorem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Unbiased Marriage Theorem
• The Scottish Book
• Two-Sided, Unbiased Version of Hall’s Marriage Theorem
• Mathematician for All Seasons

This page was built for publication: On rooks, marriages, and matchings or Steinhaus via Hall