Holub–Lužar–Mihaliková–Mockovčiaková–Soták's large cycle product conjecture

At least 5 years old · documented by

Let CmC_m and CnC_n be cycles, and let Cm□CnC_m\square C_n denote their Cartesian product.

Holub–Lužar–Mihaliková–Mockovčiaková–Soták's stronger conjecture. There exists a constant cc such that for all integers m,n≥cm,n\geq c,

χst′(Cm□Cn)=6.\chi'_{st}(C_m\square C_n)=6.

This is presented in the survey as a stronger, lower-confidence version of the preceding cycle product conjecture. The known general bound is 6≤χst′(Cm□Cn)≤76\leq\chi'_{st}(C_m\square C_n)\leq7, and the asserted uniform eventual equality remains open.

References

Primary source

Hui Lei and Yongtang Shi, “A survey on star edge-coloring of graphs”, arXiv:2009.08017 (2020).

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.