{"id":"arxiv/2607.05256","url":"https://arxiv.org/abs/2607.05256","tags":["math.CO"],"score":0,"title":"The list coloring number of uncrowded hypergraphs","domain":"math.CO","source":"arxiv","authors":["Jing Yu","Junchi Zhang"],"reviews":0,"subject":"math.CO","summary":"We prove that for every fixed integer $r\\geq 2$ and every $\\varepsilon>0$, every sufficiently large finite uncrowded $(r+1)$-uniform hypergraph of maximum degree $Δ$ has list chromatic number at most \\[ (1+\\varepsilon)\\left(\\frac{rΔ}{\\logΔ}\\right)^{1/r}. \\] The proof is a semi-random list-coloring nibble carried out directly on the original hypergraph. We encode the remaining coloring problem by active edge-color constraints and control all residual sizes through a binomial degree bound. After the nibble reaches a sparse terminal state, the coloring is completed by a Rosenfeld-style counting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}