The Marriage Problem
| Autor: | Paul R. Halmos, Herbert E. Vaughan |
|---|---|
| Rok vydání: | 1983 |
| Předmět: | |
| Zdroj: | Selecta ISBN: 9781461382102 Classic Papers in Combinatorics ISBN: 9780817648411 |
| DOI: | 10.1007/978-1-4613-8208-9_11 |
| Popis: | In a recent issue of this journal Weyl1 proved a combinatorial lemma which was apparently considered first by P. Hall2 Subsequently Everett and Whaples 3 published another proof and a generalization of the same lemma. Their proof of the generalization appears to duplicate the usual proof of Tychonoff’s theorem.4 The purpose of this note is to simplify the presentation by employing the statement rather than the proof of that result. At the same time we present a somewhat simpler proof of the original Hall lemma. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|