Exact monochromatic circumference conjecture at minimum degree three quarters

Let GG be a graph of order nn with minimum degree

δ(G)34n.\delta(G)\geq\frac{3}{4}n.

Write n=3t+rn=3t+r with r{0,1,2}r\in\{0,1,2\}, and let

E(G)=E(RG)E(BG)E(G)=E(R_G)\cup E(B_G)

be a 22-edge colouring. The exact monochromatic circumference conjecture. The graph GG has a monochromatic cycle of length at least 2t+r2t+r; equivalently, its monochromatic circumference is at least 2t+r2t+r.

The claim strengthens the asymptotic circumference result at minimum degree at least 34n\frac{3}{4}n. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.