English

The last fraction of a fractional conjecture

Combinatorics 2009-12-04 v2

Abstract

Reed conjectured that for every ε>0\varepsilon>0 and every integer Δ\Delta, there exists gg such that the fractional total chromatic number of every graph with maximum degree Δ\Delta and girth at least gg is at most Δ+1+ε\Delta+1+\varepsilon. The conjecture was proven to be true when Δ=3\Delta=3 or Δ\Delta is even. We settle the conjecture by proving it for the remaining cases.

Keywords

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)