{"id":"arxiv/2607.03460","url":"https://arxiv.org/abs/2607.03460","tags":["math.OC"],"score":0,"title":"On disjunction convex hulls for generalized cross polytopes","domain":"math.OC","source":"arxiv","authors":["Yushan Qu","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"We continue the study of the natural polytope $\\mathcal{D}$ in $\\mathbb{R}^{n+d}$ associated with the disjunction of a set of $n+1$ polytopes in $\\mathbb{R}^d$, managed by $n$ binary variables. Already $\\mathcal{D}$ had been characterized for arbitrary $n\\geq 1$ and (i) $d\\in\\{1,2\\}$, and (ii) for a broad generalization of hyper-rectangles. In both cases, the complete characterization employs full optimal big-M lifting. Here, we give a complete description of $\\mathcal{D}$ for the case of $n=1$ and arbitrary $d$, when the (two) polytopes are arbitrary generalized cross polytopes.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}