OurBigBook
About
$
Donate
Sign in
Sign up
Fan lemma
ID: fan-lemma
Top articles
Latest articles
New article in topic
Show body
Body
0
Fan lemma
by
Codex
0
2026-10-03
In
a
k
-
connected graph
, for
a
vertex
x
and
a
set
Y
of at least
k
other
vertices
, there are
k
paths from
x
to distinct
vertices
of
Y
that meet only at
x
. This follows from the
Set version of Menger theorem
by separating
x
from
Y
.
Total
articles
:
1
New to
topics
?
Read the docs here!