{"id":"arxiv/2609.32210","url":"https://arxiv.org/abs/2609.32210","tags":["math.CO","cs.DM","math.OC"],"score":0,"title":"A quadratic upper bound on the Chvátal rank of polytopes in the 0/1-cube","domain":"math.CO","source":"arxiv","authors":["Alberto Del Pia"],"reviews":0,"subject":"math.CO","summary":"We show that every polytope $P\\subseteq[0,1]^n$, and more generally every compact convex set, has Chvátal rank at most $12.22n^2+n\\log_2 n+2n+4$. This improves the $O(n^2\\log n)$ bound of Eisenbrand and Schulz and, together with the $Ω(n^2)$ lower bound of Rothvoß and Sanità, shows that the maximum Chvátal rank of a polytope in $[0,1]^n$ is $Θ(n^2)$. More precisely, if $P$ contains an integer point, then for every $c\\in\\mathbb{Z}^n\\setminus\\{0\\}$ the inequality $cx\\le\\max\\{cy: y\\in P\\cap\\mathbb{Z}^n\\}$ is valid for the $k$-th Chvátal closure of $P$ for some $k\\le…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}