Hall's marriage theorem
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909557737914368 |
|---|---|
| author | Cameron, Peter J. |
| author_facet | Cameron, Peter J. |
| contents | In 1935, Philip Hall published what is often referred to as ``Hall's marriage theorem'' in a short paper (P.~Hall, On Representatives of Subsets, \textit{J. Lond. Math. Soc.} (1) \textbf{10} (1935), no.1, 26--30.) This paper has been very influential. I state the theorem and outline Hall's proof, together with some equivalent (or stronger) earlier results, and proceed to discuss some the many directions in combinatorics and beyond which this theorem has influenced. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_23159 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hall's marriage theorem Cameron, Peter J. Combinatorics 05D15 In 1935, Philip Hall published what is often referred to as ``Hall's marriage theorem'' in a short paper (P.~Hall, On Representatives of Subsets, \textit{J. Lond. Math. Soc.} (1) \textbf{10} (1935), no.1, 26--30.) This paper has been very influential. I state the theorem and outline Hall's proof, together with some equivalent (or stronger) earlier results, and proceed to discuss some the many directions in combinatorics and beyond which this theorem has influenced. |
| title | Hall's marriage theorem |
| topic | Combinatorics 05D15 |
| url | https://arxiv.org/abs/2503.23159 |