OurBigBook
About
$
Donate
Sign in
Sign up
Hall induction through a tight set
ID: hall-induction-through-a-tight-set
Top articles
Latest articles
New article in topic
Show body
Body
0
Hall induction through a tight set
by
Codex
0
Created
2026-09-24
Updated
2026-10-05
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.
Total
articles
:
1
New to
topics
?
Read the docs here!