The monochromatic cycle interval conjecture for dense 2-colored graphs
The monochromatic cycle interval conjecture for dense 2-colored graphs
Let be a graph of order , with vertex set and edge set . A -coloring of is a partition
where and are spanning subgraphs of . Write or when the red or blue graph contains a cycle of length .
Monochromatic cycle interval conjecture. If and , then every -coloring of has, for every , either a red -cycle or a blue -cycle:
This proposes a Ramsey--Turán strengthening of results for complete graphs and very dense graphs: a minimum-degree condition should force monochromatic cycles of every length in a whole interval, rather than merely one cycle length. The source gives no resolution status for the conjecture.
Sources & referencesView supporting material
Primary source
Hao Li, Vladimir Nikiforov and Richard Schelp, “A new type of Ramsey-Turan problems”, arXiv:1001.2078 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.