English

Elementary moves on lattice polytopes

Metric Geometry 2020-01-22 v2 Combinatorics

Abstract

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the dd-dimensional polytopes contained in Rd\mathbb{R}^d and its edges connect any two polytopes that can be obtained from one another by either inserting or deleting a vertex, while keeping their vertex sets otherwise unaffected. We prove several results on the connectivity of this graph, and on a number of its subgraphs. We are especially interested in several families of subgraphs induced by lattice polytopes, such as the subgraphs induced by the lattice polytopes with nn or n+1n+1 vertices, that turn out to exhibit intriguing properties.

Keywords

Cite

@article{arxiv.1810.00185,
  title  = {Elementary moves on lattice polytopes},
  author = {Julien David and Lionel Pournin and Rado Rakotonarivo},
  journal= {arXiv preprint arXiv:1810.00185},
  year   = {2020}
}

Comments

35 pages, 9 figures

R2 v1 2026-06-23T04:22:57.607Z