Gravier–Maffray–Mohar and Wu–Zhang clique-partition conjectures
This entry tracks Gravier–Maffray–Mohar and Wu–Zhang clique-partition conjectures.
It corrects two conjectural formulations and identifies a substantial class where the formulas remain valid.
Latest development
The proposed general equalities are disproved, while exact triangle-free formulas and odd-cycle blow-up asymptotics are obtained.
Editorial caveat
The manuscript is an unrefereed preprint.
References
- Clique partitions and distinct color sets in list colorings — arXiv — Jun Yue
Source: arXiv
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.