Separation index of graphs and stacked 2-spheres

DOI10.1016/J.JCTA.2015.07.001MaRDI QIDQ490917zbMATH OpenOpenAlexFDO

Authors Benjamin A. Burton, Basudeb Datta, Nitin Singh, Jonathan Spreer

Publication date 21 August 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.5862

zbMATH Keywords

tight triangulationstacked 2-spherestight-neighbourly triangulationtriangulation of 3-manifolds

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Polyhedral manifolds (52B70) Differential geometry of immersions (minimal, prescribed curvature, tight, etc.) (53C42) Triangulating manifolds (57Q15)

Abstract: In 1987, Kalai proved that stacked spheres of dimension $dgeq3$ 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 {em 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 {em minimised} by some $n$-vertex flag sphere for $ngeq6$. Furthermore, we apply this characterisation of stacked $2$-spheres to settle the outstanding $3$-dimensional case of the Lutz-Sulanke-Swartz conjecture that "tight-neighbourly triangulated manifolds are tight". For dimension $dgeq4$, the conjecture has already been proved by Effenberger following a result of Novik and Swartz.

Recommendations

• On stacked triangulated manifolds
• On k-stellated and k-stacked spheres
• Flip graphs of stacked and flag triangulations of the 2-sphere
• Tight triangulations of closed 3-manifolds
• On the generalized lower bound conjecture for polytopes and spheres

Cites work

• scientific article; zbMATH DE number 3545783 (Why is no real title available?)
• A construction principle for tight and minimal triangulations of manifolds
• An infinite family of tight triangulations of manifolds
• Graph theorems for manifolds
• Graph theory
• Konstruktionsmethoden und das kombinatorische Homöomorphieproblem für Triangulationen kompakter semilinearer Mannigfaltigkeiten. (Methods of constructions and the combinatorical homeomorphism problem for triangulations of compact semilinear manifolds)
• Lower bound theorem for normal pseudomanifolds
• On polytopal upper bound spheres
• On stellated spheres and a tightness criterion for combinatorial manifolds
• Rigidity and the lower bound theorem. I
• Socles of Buchsbaum modules, complexes and posets
• Stacked polytopes and tight triangulations of manifolds
• The lower bound conjecture for 3- and 4-manifolds
• Tight triangulations of closed 3-manifolds
• \(f\)-vectors of 3-manifolds

Cited in

(9)

• Tight combinatorial manifolds and graded Betti numbers
• A necessary condition for the tightness of odd-dimensional combinatorial manifolds
• The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial manifolds
• Average Betti numbers of induced subcomplexes in triangulations of manifolds
• Tight triangulations of closed 3-manifolds
• A construction principle for tight and minimal triangulations of manifolds
• Transversal numbers of stacked spheres
• A characterization of tightly triangulated 3-manifolds
• On stacked triangulated manifolds

This page was built for publication: Separation index of graphs and stacked 2-spheres

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