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

About 19 years old · traced to

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.

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

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.