# Subcubic triangle-free graphs have fractional chromatic number at most $14/5$

2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus confirming a conjecture of Heckman and Thomas [A new proof of the independence ratio of triangle-free cubic graphs. Discrete Math. 233 (2001), 233--237].
Keywords :
Document type :
Journal articles
Domain :

Cited literature [21 references]

https://hal.archives-ouvertes.fr/hal-00779634
Contributor : Jean-Sébastien Sereni <>
Submitted on : Thursday, January 7, 2016 - 11:18:49 AM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM

### File

dsv13.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-00779634, version 3

### Citation

Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec. Subcubic triangle-free graphs have fractional chromatic number at most $14/5$. Journal of the London Mathematical Society, London Mathematical Society, 2014, 89 (3), pp.641--662. ⟨hal-00779634v3⟩

Record views