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.

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.
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 16 Jul 2013 12:28
URL: http://eprints.lse.ac.uk/51104/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only