Lu et al.'s odd-cycle Cartesian product conjecture

From papers

Let CrC_r denote the cycle on rr vertices. Lu et al.'s conjecture. For positive integers m,nm,n,

χ(C2m+1C2n+1)=3.\chi_\ell(C_{2m+1}\Box C_{2n+1})=3.

The supplied text establishes the corresponding values for products involving even cycles but says that the list chromatic number for two odd cycles remains unresolved.

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

Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).

Solutions 0

No solutions have been posted yet.