{"id":"arxiv/2611.13698","url":"https://arxiv.org/abs/2611.13698","tags":["math.CO"],"score":0,"title":"The Proof of the Alon--Kim Conjecture","domain":"math.CO","source":"arxiv","authors":["Chengshuo Qiao","Zhijun Lu","Huimin Song"],"reviews":0,"subject":"math.CO","summary":"In 1997, Alon and Kim proposed an asymptotic edge-coloring bound motivated by a bound on the number of edges in intersecting uniform hypergraphs. The Alon--Kim conjecture asserts that, for fixed integers $k\\ge t\\ge1$ and $\\varepsilon>0$, every $k$-uniform multihypergraph $H$ in which any two distinct edges intersect in at most $t$ vertices satisfies $χ'(H)\\le(t-1+\\frac{1}{t}+\\varepsilon)Δ(H)$ whenever $Δ(H)$ is sufficiently large. In this paper, we prove the Alon--Kim conjecture. Our method combines finite-dimensional convex optimization with probabilistic methods.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}