Title
Separation index of graphs and stacked 2-spheres.
Abstract
In 1987, Kalai proved that stacked spheres of dimension d≥3 are characterised by the fact that they attain equality in Barnette's celebrated Lower Bound Theorem. This result does not extend to dimension d=2. In this article, we give a characterisation of stacked 2-spheres using what we call the separation index. Namely, we show that the separation index of a triangulated 2-sphere is maximal if and only if it is stacked. In addition, we prove that, amongst all n-vertex triangulated 2-spheres, the separation index is minimised by some n-vertex flag sphere for n≥6.
Year
DOI
Venue
2015
10.1016/j.jcta.2015.07.001
Journal of Combinatorial Theory, Series A
Keywords
Field
DocType
Stacked 2-spheres,Triangulation of 3-manifolds,Tight triangulation,Tight-neighbourly triangulation
Discrete mathematics,Graph,Combinatorics,Upper and lower bounds,Triangulation,SPHERES,Conjecture,Mathematics,Manifold
Journal
Volume
Issue
ISSN
136
C
0097-3165
Citations 
PageRank 
References 
4
0.55
5
Authors
4
Name
Order
Citations
PageRank
Benjamin A. Burton117225.57
Basudeb Datta26413.91
Nitin Singh3101.85
Jonathan Spreer44711.46