Ge–Xu–Zhang conjecture for clique odd-colourings

From papers

For a graph HH, let rH(n)r_H(n) be the least number of colours in an edge-colouring of KnK_n with no even-chromatic copy of HH. For a clique KtK_t, having an even number of edges is equivalent to t0,1(mod4)t\equiv 0,1\pmod 4.

Ge–Xu–Zhang conjecture. For every positive integer t4t\geq 4 with t0,1(mod4)t\equiv 0,1\pmod 4,

rKt(n)=no(1).r_{K_t}(n)=n^{o(1)}.

For these values of tt, KtK_t is not even-decomposable, so this is the clique case predicted by Versteegen's conjecture. The cases t=4t=4 and t=5t=5 are established in the paper, while the general statement remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Fredy Yip, “A variant of the Erdős-Gyárfás problem for K_8”, arXiv:2409.16778 (2025).

Solutions 0

No solutions have been posted yet.