The linear-length monochromatic cycle conjecture for dense graphs
The linear-length monochromatic cycle conjecture for dense graphs
Let be a graph of sufficiently large order , and let . A -coloring of assigns each edge of one of two colors, red or blue. A monochromatic cycle is a cycle all of whose edges receive the same color.
Linear-length monochromatic cycle conjecture. If
then every -coloring of contains a monochromatic cycle for some .
This is presented as a seemingly easier conjecture than the preceding cycle-interval conjecture. It asks whether a positive minimum-degree proportion alone forces a monochromatic cycle whose length is at least the same linear proportion of the order; the source gives no resolution status.
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.