The Pachner graph of 2-spheres

MaRDI QIDQ6282093zbMATH OpenFDO

Authors Benjamin A. Burton, Basudeb Datta, Jonathan Spreer

Publication date 18 January 2017

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Triangulating manifolds (57Q15)

Abstract: It is well-known that the Pachner graph of $n$-vertex triangulated $2$-spheres is connected, i.e., each pair of $n$-vertex triangulated $2$-spheres can be turned into each other by a sequence of edge flips for each $ngeq4$. In this article, we study various induced subgraphs of this graph. In particular, we prove that the subgraph of $n$-vertex flag $2$-spheres distinct from the double cone is still connected. In contrast, we show that the subgraph of $n$-vertex stacked $2$-spheres has at least as many connected components as there are trees on $lfloorfracn-53floor$ nodes with maximum node-degree at most four.

This page was built for publication: The Pachner graph of 2-spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6282093)