arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by David Ferguson

1 paper(s) by this author · All BibTeX
2012-03-06 v3
The fractional chromatic number of triangle-free subcubic graphs
Published • View PublicationBIB
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng, we prove that the fractional chromatic number of any triangle-free subcubic graph is at most 32/11 (which is roughly 2.909).