{"id":"arxiv/2607.03573","url":"https://arxiv.org/abs/2607.03573","tags":["math.CO"],"score":0,"title":"Improved bounds for the chromatic index of $k$-uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Sarah Frederickson","Yanli Hao","Tom Kelly"],"reviews":0,"subject":"math.CO","summary":"In 1997, Alon and Kim conjectured that if $H$ is a $k$-uniform $t$-simple hypergraph with maximum degree $D$ sufficiently large, then the chromatic index $χ'(H)$ is upper bounded by $(t-1+1/t+\\varepsilon)D$. Using probabilistic techniques and a nibble coloring method, we prove a general coloring theorem stating that a $k$-uniform $t$-simple hypergraph $H$ with large maximum degree $D$ satisfies $$χ'(H) \\le (b+\\varepsilon)kD,$$ where $b$ is a particular parameter derived from local structural information about $H$. We use structural techniques to prove sharp upper bounds on $b$ in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}