The Pachner graph of 2-spheres
Combinatorics
2018-10-11 v2 Geometric Topology
Abstract
It is well-known that the Pachner graph of -vertex triangulated -spheres is connected, i.e., each pair of -vertex triangulated -spheres can be turned into each other by a sequence of edge flips for each . In this article, we study various induced subgraphs of this graph. In particular, we prove that the subgraph of -vertex flag -spheres distinct from the double cone is still connected. In contrast, we show that the subgraph of -vertex stacked -spheres has at least as many connected components as there are trees on 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