Two-Sided, Unbiased Version of Hall’s Marriage Theorem

DOI10.4169/amer.math.monthly.124.1.79zbMath1391.05211OpenAlexW2583546096WikidataQ58133873 ScholiaQ58133873MaRDI QIDQ4575219

Eli Shamir, Benjamin Sudakov

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4169/amer.math.monthly.124.1.79

Mathematics Subject Classification ID

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

Related Items (4)

Threshold for Steiner triple systems ⋮ Number of 1-factorizations of regular high-degree graphs ⋮ On rooks, marriages, and matchings or Steinhaus via Hall ⋮ Unbiased Version of Hall’s Marriage Theorem in Matrix Form

Cites Work

• An Unbiased Marriage Theorem
• Proofs from THE BOOK

This page was built for publication: Two-Sided, Unbiased Version of Hall’s Marriage Theorem