OurBigBook
About
$
Donate
Sign in
Sign up
Longest-cycle attachment argument
ID: longest-cycle-attachment-argument
Top articles
Latest articles
New article in topic
Show body
Body
0
Longest-cycle attachment argument
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
component outside
a
longest cycle has at least
k
attachment
vertices
in
a
k
-
connected graph
, and no two attachments are consecutive,
forcing
cycle
length
at least
2
k
.
Total
articles
:
1
New to
topics
?
Read the docs here!