pith. machine review for the scientific record. sign in

arxiv: 1701.05144 · v2 · submitted 2017-01-18 · 🧮 math.CO · math.GT

Recognition: unknown

The Pachner graph of 2-spheres

Authors on Pith no claims yet
classification 🧮 math.CO math.GT
keywords spheresvertexconnectedgraphpachnersubgraphtriangulatedarticle
0
0 comments X
read the original 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 $n\geq 4$. 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 $\lfloor\frac{n-5}{3}\rfloor$ nodes with maximum node-degree at most four.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.