{"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","summary":"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:…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}