The fractional chromatic number of triangle-free subcubic graphs
Ferguson, David G.; Kaiser, Tomáš; and Král’, Daniel
(2014)
The fractional chromatic number of triangle-free subcubic graphs.
European Journal of Combinatorics, 35.
pp. 184-220.
ISSN 0195-6698
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 ≈ 2.909.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1016/j.ejc.2013.06.006 |
| Date Deposited | 16 Jul 2013 12:28 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51104 |