A Simple Condition for the Existence of Transversals

Arindam Biswas

Hall's Theorem is a basic result in Combinatorics which states that the obvious necesssary condition for a finite family of sets to have a transversal is also sufficient. We presen…