Polyhedrality conjecture for the k-halfspace closure

Let kNk\in\mathbb{N} be fixed. For a rational polyhedron PP, define the kk-halfspace closure by

Hk(P):=k-halfspace rational relaxation Q such that QQI,\mathcal{H}_k(P):=\bigcap_{\substack{k\text{-halfspace rational }\\\\ \text{relaxation }Q\text{ such that }\\\P\subseteq Q}} Q_I,

where QIQ_I denotes the integer hull of QQ. Polyhedrality conjecture for the kk-halfspace closure. For any fixed natural number kNk\in\mathbb{N}, and any rational polyhedron PP, Hk(P)\mathcal{H}_k(P) is a rational polyhedron. This asks whether the closure obtained by intersecting integer hulls of all kk-halfspace rational relaxations remains finitely describable by rational linear inequalities; the source gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Amitabh Basu and Hongyi Jiang, “Two-halfspace closure”, arXiv:2006.11587 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.