Polyhedrality conjecture for the k-dimensional projection closure

Let kNk\in\mathbb{N} be fixed. For a rational polyhedron PRnP\subseteq\mathbb{R}^n, define the kk-dimensional projection closure by

Pk(P):=LLk(PI,L+L),\mathcal{P}_k(P):=\bigcap_{L\in\mathcal{L}_k}\bigl(P_{I,L}+L^\perp\bigr),

where Lk\mathcal{L}_k is the family of kk-dimensional subspaces, PI,LP_{I,L} is the integer hull in the corresponding projection, and LL^\perp is the orthogonal complement of LL. Polyhedrality conjecture for the kk-dimensional projection closure. For any fixed natural number kNk\in\mathbb{N}, and any rational polyhedron PP, Pk(P)\mathcal{P}_k(P) is a rational polyhedron. This asks whether the intersection over all kk-dimensional projections is a rational polyhedron; the source poses the question without resolving it.

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.