Hall's marriage theorem
Abstract
Abstract In 1935, Philip Hall published what is often referred to as ‘Hall's marriage theorem’ in a short paper (P. Hall, J. Lond. Math. Soc. (1) 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.
Fields of Study & Subjects
Limits and Structures in Graph Theory
Advanced Combinatorial Mathematics
graph theory and CDMA systems
Publication details
- Journal / source
- Journal of the London Mathematical Society
- Volume
- 113
- Issue
- 1
- Publication date
- 1 January 2026
- Language
- EN