Hall’s Theorem Revisited

ZW Sun
DOI: https://doi.org/10.1090/s0002-9939-01-06215-3
IF: 0.9709
2001-01-01
Proceedings of the American Mathematical Society
Abstract:Let A(1), ... , A(n) (n > 1) be sets. By a simple graph-theoretic argument we show that any set of distinct representatives of {Ai}(i=1)(n-1) can be extended to a set of distinct representatives of {A(i)}(i=1)(n) in more than min(n is an element ofI subset of or equal to {1, ..., n}) (\U-i is an element ofI A(i)\ - \I\) ways. This yields a natural induction proof of the well-known theorem of P. Hall.
What problem does this paper attempt to address?