pith. sign in

arxiv: 1011.2500 · v2 · pith:APUNC4SNnew · submitted 2010-11-10 · 🧮 math.CO

The Fractional Chromatic Number of Triangle-free Graphs with Deltaleq 3

classification 🧮 math.CO
keywords numberchromaticdeltafractionalprovedstatontriangle-freebound
0
0 comments X
read the original abstract

Let $G$ be any triangle-free graph with maximum degree $\Delta\leq 3$. Staton proved that the independence number of $G$ 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 $G$, namely $\chi_f(G)\leq 14/5. Recently, Hatami and Zhu proved $\chi_f(G) \leq 3 -{3/64}$. In this paper, we prove $\chi_f(G) \leq 3- 3/43$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.