The Fractional Chromatic Number of Triangle-free Graphs with Δ≤3Δ\leq 3

preprint2012arXivOpen access

Abstract

Let GG be any triangle-free graph with maximum degree Δ≤3Δ\leq 3. Staton proved that the independence number of GG is at least 5/14n. Heckman and Thomas conjectured that Staton's result can be strengthened into a bound on the fractional chromatic number of GG, namely χf(G)≤14/5.Recently,HatamiandZhuprovedχ_f(G)\leq 14/5. Recently, Hatami and Zhu proved χ_f(G) \leq 3 -{3/64}.Inthispaper,weprove. In this paper, we prove χ_f(G) \leq 3- 3/43$.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.