English

The Pachner graph of 2-spheres

Combinatorics 2018-10-11 v2 Geometric Topology

Abstract

It is well-known that the Pachner graph of nn-vertex triangulated 22-spheres is connected, i.e., each pair of nn-vertex triangulated 22-spheres can be turned into each other by a sequence of edge flips for each n4n\geq 4. In this article, we study various induced subgraphs of this graph. In particular, we prove that the subgraph of nn-vertex flag 22-spheres distinct from the double cone is still connected. In contrast, we show that the subgraph of nn-vertex stacked 22-spheres has at least as many connected components as there are trees on n53\lfloor\frac{n-5}{3}\rfloor nodes with maximum node-degree at most four.

Keywords

Cite

@article{arxiv.1701.05144,
  title  = {The Pachner graph of 2-spheres},
  author = {Benjamin A. Burton and Basudeb Datta and Jonathan Spreer},
  journal= {arXiv preprint arXiv:1701.05144},
  year   = {2018}
}

Comments

23 pages, 18 figures, 1 table