{"id":"arxiv/2611.04297","url":"https://arxiv.org/abs/2611.04297","tags":["math.CO"],"score":0,"title":"Fractional colorings of $K_r$-free graphs with local demands","domain":"math.CO","source":"arxiv","authors":["Ewan Davies","Abhishek Dhawan","Abhishek Methuku","Huy Nguyen","Jaehyeon Seo"],"reviews":0,"subject":"math.CO","summary":"We study fractional coloring with local demands, a framework introduced by Kelly and Postle in which one seeks a probability distribution on the independent sets of a graph such that each vertex $v$ is included with probability at least a prescribed target $φ(v)$. For $K_r$-free graphs, Kelly and Postle conjectured that such a distribution exists provided $φ(v)\\le c_r\\frac{\\log d(v)}{d(v)}$ for a fixed \\(c_r>0\\), where $d(v)$ is the degree of $v$, and they established this up to a factor of $(\\log\\log d(v))^2$. In this paper, we prove their conjecture, showing that \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}