Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

Full text not available from this repository.
Identification Number: 10.1016/j.ejc.2013.06.006

Abstract

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
Official URL: http://www.journals.elsevier.com/european-journal-...
Additional Information: © 2013 Elsevier B.V.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 16 Jul 2013 12:28
Last Modified: 30 Oct 2024 23:39
URI: http://eprints.lse.ac.uk/id/eprint/51104

Actions (login required)

View Item View Item