Facet-count conjecture for three-orbit cyclic permutation polytopes
Facet-count conjecture for three-orbit cyclic permutation polytopes
Let be pairwise coprime integers, and let be the permutation polytope associated with three disjoint cycles of lengths , , and . Facet-count conjecture. If are odd and coprime, then the number of facets of is
This conjecture is motivated by a lower bound proved immediately beforehand and by computational facet counts; the authors note that the lower bound appears optimal when , but the conjecture remains unproved in the supplied text.
Sources & referencesView supporting material
Primary source
Barbara Baumeister, Christian Haase, Benjamin Nill and Andreas Paffenholz, “Permutation Polytopes of Cyclic Groups”, arXiv:1109.0191 (2011).
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.