Hall’s theorem

mathematics

Learn about this topic in these articles:

In combinatorics: Systems of distinct representatives
…König is closely related to Hall’s theorem and can be easily deduced from it. Conversely, Hall’s theorem can be deduced from König’s: If the elements of rectangular matrix are 0s and 1s, the minimum number of lines that contain all of the 1s is equal to the maximum number of…
Read More