Family of Sets - Hall's Marriage Theorem

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)

    “I have yet to hear a man ask for advice on how to combine marriage and a career.”
    —Gloria Steinem (b. 1934)

    “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)