11/4-colorability of subcubic triangle-free graphs

Abstract

We prove that up to two exceptions, every connected subcubic triangle-free graph has fractional chromatic number at most 11/4. This is tight unless further exceptional graphs are excluded, and improves the known bound on the fractional chromatic number of subcubic triangle-free planar graphs.

61 pages, 48 figures, revision and journal style