Title:Fractional chromatic number, maximum degree and girth

Abstract:We prove new lower bounds on the independence ratio of graphs of maximum degree $\Delta \in \{3,4,5\}$ and girth $g\in \{6,\dotsc,12\}$, notably $1/3$ when $(\Delta,g)=(4,10)$ et $2/7$ when $(\Delta,g)=(5,8)$. We also demonstrate that every graph of girth at least $7$ and maximum degree $\Delta$ has fractional chromatic number at most $\min_{k \in \mathbb{N}} \frac{2\Delta + 2^{k-3}+k}{k}$. In particular, the fractional chromatic number of a graph of girth $7$ and maximum degree $\Delta$ is at most $\frac{2\Delta+9}{5}$ when $\Delta \in [3,8]$, at most $\frac{\Delta+7}{3}$ when $\Delta \in [8,20]$, at most $\frac{2\Delta+23}{7}$ when $\Delta \in [20,48]$, and at most $\frac{\Delta}{4}+5$ when $\Delta \in [48,112]$.