Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For Hall's theorem, either every proper nonempty set has one excess neighbour and one deletes an arbitrary edge's endpoints, or a tight set with splits the problem into the induced graph on and its complement.

Ancestors (7)

  1. Hall marriage theorem
  2. Matching in a graph
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home