Heckman–Thomas fractional colorability conjecture for planar subcubic triangle-free graphs
Let be a subcubic triangle-free planar graph, meaning that every vertex of has degree at most , contains no triangle, and is planar. A graph is fractionally -colorable when its fractional chromatic number is at most .
Heckman–Thomas planar conjecture. Every subcubic triangle-free planar graph is fractionally -colorable.
This is the planar analogue of the stronger fractional-colorability conjecture for all subcubic triangle-free graphs. The supplied material gives no resolution status for this planar conjecture.
References
Primary source
Zdeněk Dvořák, Bernard Lidický and Luke Postle, “11/4-colorability of subcubic triangle-free graphs”, arXiv:2204.12683 (2025).
Additional references
5 papers in this index state this conjecture (2007–2022). The statement above is taken from the most recent of them; the others are arXiv:1301.5296, arXiv:1211.4229, arXiv:1203.1308, arXiv:0708.0704.
Progress summary
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.