vix.ing · top · new · best · stats · spec

Components of Flip Graph of Triangulated S3

2025/05/10 by Faber, V., Murphy, M.
#05-08 #57-08 #57Q15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2505.06472

Abstract

Let (F(n)) be the graph of (n)-vertex triangulations of the 3-sphere (S3), with edges as bistellar 2--3 and 3--2 moves. Pachner's theorem \citeP91 shows the flip graph is connected with 1--4 and 4--1 moves, but (F(n)) loses connectivity: it is connected for (5 ≤ n ≤ 9) ((n=5) minimal for (S3)) but splits into multiple components at (n=16), (n=20), (n=21), and likely beyond. The polytopal closure of (F(n)) is the component with all boundary complexes of convex 4-polytopes. We prove (F(10)) and (F(11)) are connected by showing: every non-polytopal 10-vertex seed triangulation (no 3--2 flips) is one 2--3 flip from a convex-polytope boundary, and every 11-vertex seed triangulation arises from a 10-vertex convex polytope via a 1--4 flip and 2--3 or 3--2 flips, both in the polytopal closure. We address four unflippable (S3) complexes ((U(16)), (U(20)), (U1(21)), (U2(21))), showing each connects to the polytopal closure of (F(n+1)) after one 1--4 vertex insertion and an annealing process maximizing removable-vertex chains. We propose the Weeping Willow Conjecture: non-polytopal components of (F(n)) stem from the polytopal closure of (F(m)), (m > n), via 4--1 moves, with the polytopal closure as the trunk and other components as branches.

Citations

Related