The asymptotic diameter of cyclohedra
Combinatorics
2017-05-12 v1
Abstract
It is shown here that the diameter of the -dimensional cyclohedron is not greater than . It is also shown that the coefficient in this upper bound is asymptotically sharp. More precisely, the -dimensional cyclohedron has diameter at least .
Cite
@article{arxiv.1410.5259,
title = {The asymptotic diameter of cyclohedra},
author = {Lionel Pournin},
journal= {arXiv preprint arXiv:1410.5259},
year = {2017}
}
Comments
22 pages, 9 figures