{"id":"arxiv/2610.08707","url":"https://arxiv.org/abs/2610.08707","tags":["math.CO"],"score":0,"title":"Random independent sets in uncrowded hypergraphs","domain":"math.CO","source":"arxiv","authors":["Abhishek Dhawan","Lina Li","Abhishek Methuku","Minh-Quan Vo","Kewen Yuan"],"reviews":0,"subject":"math.CO","summary":"Given any fixed integer $k \\ge 2$ and sufficiently large $d$, we show that the largest possible fractional chromatic number of a $k$-uniform $d$-degenerate uncrowded hypergraph $H$ (i.e., with girth at least $5$) satisfies \\[ χ_f(H) = (1 + o_d(1)) \\left((k-1)\\,\\frac{d}{\\log d}\\right)^{\\frac{1}{k-1}}. \\] In fact, we prove that this holds for $k$-uniform $d$-degenerate hypergraphs of girth at least $g$, for any given $g \\ge 5$. As a corollary, we obtain improved bounds on the fractional chromatic number of $d$-degenerate linear hypergraphs. This work builds upon a recent result by Allen,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}