Hall's Marriage Theorem
Hall's marriage theorem, due to Philip Hall gives necessary and sufficient conditions for a finite family of non-empty sets (repetitions allowed) to have a system of distinct representatives.
Read more about this topic: Family Of Sets
Famous quotes containing the words hall, marriage and/or theorem:
“In football they measure forty-yard sprints. Nobody runs forty yards in basketball. Maybe you run the ninety-four feet of the court; then you stop, not on a dime, but on Miss Liberty’s torch. In football you run over somebody’s face.”
—Donald Hall (b. 1928)
“Only one marriage I regret. I remember after I got that marriage license I went across from the license bureau to a bar for a drink. The bartender said, “What will you have, sir?” And I said, “A glass of hemlock.””
—Ernest Hemingway (1899–1961)
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)