English

The asymptotic diameter of cyclohedra

Combinatorics 2017-05-12 v1

Abstract

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

Keywords

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