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:
“I was afraid the waking arm would break
From the loose earth and rub against his eyes
A fist of trees, and the whole country tremble
In the exultant labor of his rise;”
—Donald Hall (b. 1928)
“What is marriage, is marriage protection or religion, is marriage renunciation or abundance, is marriage a stepping-stone or an end. What is marriage.”
—Gertrude Stein (1874–1946)
“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)