Heckman–Thomas fractional colorability conjecture for planar subcubic triangle-free graphs

From papers

Let GG be a subcubic triangle-free planar graph, meaning that every vertex of GG has degree at most 33, GG contains no triangle, and GG is planar. A graph is fractionally rr-colorable when its fractional chromatic number is at most rr.

Heckman–Thomas planar conjecture. Every subcubic triangle-free planar graph is fractionally 8/38/3-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

No solutions have been posted yet.