Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be a graph with chromatic number . If are the lengths of the cycles in then can be arbitrarily large? Can this happen if the girth of is large?
Source: erdosproblems.com/751
An accepted solution exists. The statement is false.
DISPROVED (LEAN): both questions are answered no by Bondy and Vince's theorem; the Lean qualification refers to a third-party formalization, not among the corpus's audited builds.