Polyhedrality conjecture for the k-dimensional projection closure

About 6 years old · traced to

Let k∈Nk\in\mathbb{N} be fixed. For a rational polyhedron P⊆RnP\subseteq\mathbb{R}^n, define the kk-dimensional projection closure by

Pk(P):=⋂L∈Lk(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 L⊥L^\perp is the orthogonal complement of LL. Polyhedrality conjecture for the kk-dimensional projection closure. For any fixed natural number k∈Nk\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.

References

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.