Wedge conjecture for faces of permutation polytopes

About 19 years old · traced to

Let FF be a face of a permutation polytope and let F′F' be a face of FF. The wedge over F′F' is the polyhedral construction described in the paper, and the complement of F′F' in FF is considered as a face condition.

Wedge conjecture. The wedge over F′F' can be combinatorially realized as a face of a permutation polytope if, or only if, the complement of F′F' in FF is a face of FF.

The conjecture is based on explicit checks in low dimensions and proposes a necessary-and-sufficient criterion for wedge realizability. Its general validity remains open.

References

Primary source

Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz, “On permutation polytopes”, arXiv:0709.1615 (2007).

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.