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:
“For a hundred and fifty years, in the pasture of dead horses,
roots of pine trees pushed through the pale curves of your ribs,
yellow blossoms flourished above you in autumn, and in winter
frost heaved your bones in the ground—old toilers, soil makers:
O Roger, Mackerel, Riley, Ned, Nellie, Chester, Lady Ghost.”
—Donald Hall (b. 1928)
“A marriage based on full confidence, based on complete and unqualified frankness on both sides; they are not keeping anything back; there’s no deception underneath it all. If I might so put it, it’s an agreement for the mutual forgiveness of sin.”
—Henrik Ibsen (1828–1906)
“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)