Id: arxiv/2607.26271 Url: https://arxiv.org/abs/2607.26271 Tags: math.CO, cs.DM Score: 0 Title: Sharp bounds for the fractional chromatic number of high-girth $d$-degenerate graphs Domain: math.CO Source: arxiv Authors: Peter Allen, Abhishek Dhawan, Jonathan A. Noel Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.26271 Martinsson and Steiner recently proved that the fractional chromatic number of any $d$-degenerate triangle-free graph $G$ satisfies $χ_f(G) = O\left(\frac{d}{\log d}\right)$. They further conjectured a sharp leading constant $1 + o(1)$. In this paper, we confirm their upper bound conjecture for graphs having girth at least $5$. Our proof is constructive: it gives an efficient randomized algorithm that, with high probability, computes a fractional coloring of weight at most $(1 + o(1))\frac{d}{\log d}$ in such graphs. Furthermore, we establish their conjectured lower bound in a stronger form:…