Hall的婚姻定理
组合数学
2025-04-01 v1
摘要
1935年，Philip Hall 在一篇短论文中提出了常被称为``Hall的婚姻定理''的命题（P. Hall, On Representatives of Subsets, \textit{J. Lond. Math. Soc.} (1) \textbf{10} (1935), no.1, 26--30.）这篇论文具有极大的影响力。我陈述该定理并概述Hall的证明，同时讨论一些等价（或更强的）更早的结果，并进一步探讨该定理在组合数学及其延伸方向所产生的许多影响。
引用
@article{arxiv.2503.23159,
title = {Hall's marriage theorem},
author = {Peter J. Cameron},
journal= {arXiv preprint arXiv:2503.23159},
year = {2025}
}