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:
“Bernard always had a few prayers in the hall and some whiskey afterwards as he was rather pious.”
—Daisy Ashford (1881–1972)
“Adultery is the vice of equivocation.
It is not marriage but a mockery of it, a merging that mixes love and dread together like jackstraws. There is no understanding of contentment in adultery.... You belong to each other in what together you’ve made of a third identity that almost immediately cancels your own. There is a law in art that proves it. Two colors are proven complimentary only when forming that most desolate of all colors—neutral gray.”
—Alexander Theroux (b. 1940)
“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)