Id: arxiv/2603.17730 Url: https://arxiv.org/abs/2603.17730 Tags: math.CO, cs.DM Score: 0 Title: Fractional coloring via entropy Domain: math.CO Source: arxiv Authors: Abhishek Dhawan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-18 Page: https://delphi.science/r/arxiv/2603.17730 In recent work, Martinsson and Steiner proved that triangle-free $d$-degenerate graphs have fractional chromatic number $χ_f(G) = O\left(\frac{d}{\log d}\right)$. Here, we introduce an alternate proof of the bound rooted in the analysis of the entropy of certain random variables. Beyond simplifying the original argument, our technique naturally generalizes to broader settings. In this paper, we focus on two extensions of the result. First, we consider locally $r$-colorable graphs $G$, where $χ(G[N(v)]) \le r$ for every vertex $v$. We show that $d$-degenerate locally $r$-colorable graphs…