{"id":"arxiv/2610.34053","url":"https://arxiv.org/abs/2610.34053","tags":["math.OC"],"score":0,"title":"On the Chvátal-Gomory Closure of Integer Quadratic Programs","domain":"math.OC","source":"arxiv","authors":["Linchuan Wei","Tong Xu","Kim Yu"],"reviews":0,"subject":"math.OC","summary":"The integer quadratic moment hull is the closed convex hull of the pairs $(z,zz^{\\top})$ with $z\\in\\mathbb{Z}^n$. We prove that one round of Chvátal-Gomory (CG) cuts applied to its basic semidefinite relaxation recovers this hull exactly if and only if $n\\le6$. Our approach identifies its facets with perfect Delaunay polyhedra and characterizes their recovery through depth, the gap between lattice and continuous minima of a defining quadratic after normalization. A facet inequality is valid for the rank-one CG closure exactly when its depth is less than one. We also analyze the complexity of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}