Facet-count conjecture for three-orbit cyclic permutation polytopes

Let a,b,c2a,b,c\geq 2 be pairwise coprime integers, and let P(a,b,c)P(a,b,c) be the permutation polytope associated with three disjoint cycles of lengths abab, acac, and bcbc. Facet-count conjecture. If b,c3b,c\geq 3 are odd and coprime, then the number of facets of P(2,b,c)P(2,b,c) is

(2b2)(2c2)+2b+2c+bc.(2^b-2)(2^c-2)+2b+2c+bc.

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 a=2a=2, 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

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.