The asymptotic diameter of cyclohedra

Abstract

It is shown here that the diameter of the $d$-dimensional cyclohedron is not greater than $\lceil 5d/2\rceil -2$. It is also shown that the $5/2$ coefficient in this upper bound is asymptotically sharp. More precisely, the $d$-dimensional cyclohedron has diameter at least $5d/2-4\sqrt{d}-4$.

22 pages, 9 figures

References in corpus (1)

• The diameter of type D associahedra and the non-leaving-face property

Cited by in corpus (6)

• The diameter of type D associahedra and the non-leaving-face property
• Celebrating Loday's Associahedron
• Diameter estimates for graph associahedra
• The rotation distance of brooms
• Strong convexity in flip-graphs
• Enumerative problems for arborescences and monotone paths on polytope graphs