Wedge conjecture for faces of permutation polytopes
Wedge conjecture for faces of permutation polytopes
Let be a face of a permutation polytope and let be a face of . The wedge over is the polyhedral construction described in the paper, and the complement of in is considered as a face condition.
Wedge conjecture. The wedge over can be combinatorially realized as a face of a permutation polytope if, or only if, the complement of in is a face of .
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.
Sources & referencesView supporting material
Primary source
Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz, “On permutation polytopes”, arXiv:0709.1615 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.