{"id":"arxiv/2609.10978","url":"https://arxiv.org/abs/2609.10978","tags":["math.CO"],"score":0,"title":"Fractional DP-colorings of $d$-degenerate locally sparse graphs","domain":"math.CO","source":"arxiv","authors":["Abhishek Dhawan","Huy Nguyen","Rohan A. Rathi"],"reviews":0,"subject":"math.CO","summary":"Bernshteyn, Kostochka, and Zhu (2020) introduced the notion of fractional DP-coloring, which generalizes both fractional coloring and fractional list coloring. Among several foundational results, they proved that every $d$-degenerate bipartite graph $G$ satisfies $χ_f^{\\mathrm{DP}} \\le (1 + o(1))\\frac{d}{\\log d}$, and that this bound is optimal---a stark contrast to ordinary fractional coloring. In this paper, we extend this upper bound to all $d$-degenerate triangle-free graphs, proving that $χ_f^{\\mathrm{DP}} \\le (4 + o(1))\\frac{d}{\\log d}$. This generalizes a recent result of Martinsson…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}