{"id":"arxiv/2609.33434","url":"https://arxiv.org/abs/2609.33434","tags":["math.CO","math.OC"],"score":0,"title":"A Curved-Path Refinement of the Kalai--Kleitman Diameter Bound","domain":"math.CO","source":"arxiv","authors":["Tianhao Liu","Dongdong Ge","Yinyu Ye"],"reviews":0,"subject":"math.CO","summary":"Let $Δ_u(d,n)$ be the maximum graph diameter of a pointed $d$-dimensional polyhedron with $n$ facets. Using a curved-path encoding of the iterated Kalai--Kleitman recurrence, we prove, uniformly over $n\\geq d\\geq 4$, \\[ Δ_u(d,n) \\leq (n-d)^{\\log_2 G_d},\\qquad G_d = (4\\ln 2+o(1))\\frac{d}{(\\ln d)^2}, \\] where the asymptotic expression for $G_d$ is understood as $d\\to\\infty$, improving the exponent of the previous best quasi-polynomial bound by an additional logarithmic factor. With the quantitative $d$-step reduction, we also obtain the complementary excess-based bound \\[ Δ_u(d,n) \\leq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}