Heckman–Thomas fractional colorability conjecture for planar subcubic triangle-free graphs
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.
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
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.