Ge–Xu–Zhang conjecture for clique odd-colourings
Ge–Xu–Zhang conjecture for clique odd-colourings
For a graph , let be the least number of colours in an edge-colouring of with no even-chromatic copy of . For a clique , having an even number of edges is equivalent to .
Ge–Xu–Zhang conjecture. For every positive integer with ,
For these values of , is not even-decomposable, so this is the clique case predicted by Versteegen's conjecture. The cases and 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
Sign in to submit a solution.
No solutions have been posted yet.