{"id":"arxiv/2611.16839","url":"https://arxiv.org/abs/2611.16839","tags":["math.CO","cs.CG","cs.DM","math.OC"],"score":0,"title":"An upper bound on the number of edges of a Gomory corner polyhedron","domain":"math.CO","source":"arxiv","authors":["A. Yu. Chirkov","S. I. Veselov","D. V. Gribanov","D. S. Malyshev","N. Yu. Zolotykh"],"reviews":0,"subject":"math.CO","summary":"We establish the first nontrivial upper bound on the number of edges of a Gomory corner polyhedron, resolving a long-standing open question. For an $n$-dimensional corner polyhedron associated with an integer lattice of determinant $δ$, the number of edges is at most $$ O\\left(n6^n \\cdot \\bigl(1+\\log_2(2δ)\\bigr)^{2n-3}\\right). $$ This improves the standard bound obtained by counting pairs of vertices, reducing the logarithmic exponent from $(2n-2)$ to $(2n-3)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}