Birkhoff-polytope uniqueness conjecture for permutation groups
Let be a permutation group and let denote its permutation polytope. Let be the Birkhoff polytope.
Birkhoff-polytope uniqueness conjecture. If is combinatorially equivalent to for some , then is effectively equivalent to .
The observation motivating the claim is that is realized by the full symmetric group , which appears to be essentially the only such permutation group in that case. The general statement 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.