The last fraction of a fractional conjecture
Combinatorics
2009-12-04 v2
Abstract
Reed conjectured that for every and every integer , there exists such that the fractional total chromatic number of every graph with maximum degree and girth at least is at most . The conjecture was proven to be true when or is even. We settle the conjecture by proving it for the remaining cases.
Cite
@article{arxiv.0912.0683,
title = {The last fraction of a fractional conjecture},
author = {Frantisek Kardos and Daniel Kral and Jean-Sebastien Sereni},
journal= {arXiv preprint arXiv:0912.0683},
year = {2009}
}
Comments
A typo has been corrected in the introduction (concerning the citation of the result by Ito, Kennedy and Reed)