{"id":"arxiv/2609.27748","url":"https://arxiv.org/abs/2609.27748","tags":["math.CO","math.OC"],"score":0,"title":"The Lasserre Rank of the Cropped Hypercube","domain":"math.CO","source":"arxiv","authors":["Gérard Cornuéjols","Vrishabh Patil","Jiaye Wei"],"reviews":0,"subject":"math.CO","summary":"In an $n$-dimensional cropped hypercube each of the $2^n$ cropping inequalities chops off a single corner of the $0$--$1$ hypercube by an $\\ell_1$-distance $ρ$. The case $ρ= 1/2$ has been extensively studied in the literature. This paper shows that the Lasserre rank of the $n$-dimensional cropped hypercube where $ρ= 1/2$, $n \\geq 2$, is the smallest integer $0\\leq t \\leq n$ such that $Δ_t < 0$ in the recurrence $Δ_{-1} = 1$, $Δ_{0} = n-1$, $Δ_t = (n-1)Δ_{t-1} - t(n-t+1)Δ_{t-2}$. It follows that the Lasserre rank can be computed in time $O(n^2 \\log^2 n)$. Asymptotically, the rank is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}