Neighborliness conjecture for permutation polytopes of cyclic groups
Let be the cyclic permutation group of order , acting with orbits, and for let denote the relevant order associated with the union of the orbits indexed by . Let be the associated permutation polytope. Neighborliness conjecture. For , if for every with , then is -neighborly: every subset of at most vertices of is the vertex set of a face. The claim generalizes the preceding characterization of the complete vertex-edge graph, which is the case ; it was experimentally checked in many cases, while no proof or disproof is given here.
References
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
No solutions have been posted yet.