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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13698 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.