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:

    A cell for prayer, a hall for joy,—
    They treated nature as they would.
    Ralph Waldo Emerson (1803–1882)

    For the marriage bed ordained by fate for men and women is stronger than an oath and guarded by Justice.
    Aeschylus (525–456 B.C.)

    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)