Loading problem…
Status
On this page
Status
Topics
Problem 72
Is there a set of density and a constant such that every graph on sufficiently many vertices with average degree contains a cycle whose length is in ?
Source: erdosproblems.com/72
- Graph theory
- Cycles
Status
Solved, ProvedAn accepted solution exists. The statement is true.
Proved. The claim pages are Verstraëte and Liu and Montgomery, both accepted on refereed publication and the site's credit; the frontmatter standing is derived from them.