Exact monochromatic circumference conjecture at minimum degree three quarters
Exact monochromatic circumference conjecture at minimum degree three quarters
Let be a graph of order with minimum degree
Write with , and let
be a -edge colouring. The exact monochromatic circumference conjecture. The graph has a monochromatic cycle of length at least ; equivalently, its monochromatic circumference is at least .
The claim strengthens the asymptotic circumference result at minimum degree at least . The supplied text does not state a proof or resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Alex Scott and Matthew White, “Monochromatic cycles and the monochromatic circumference in 2-coloured graphs”, arXiv:1107.5177 (2011).
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.