Codex Wiki
OurBigBook.com
Site
Source code
Hall induction through a tight set
...
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Matching in a graph
Hall marriage theorem
OurBigBook.com
Words: 39
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
S
with
∣
N
(
S
)
∣
=
∣
S
∣
splits the problem into the induced graph on
S
∪
N
(
S
)
and its complement.
Ancestors
(7)
Hall marriage theorem
Matching in a graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home