Separation index of graphs and stacked 2-spheres

DOI10.1016/J.JCTA.2015.07.001zbMATH Open1319.05103arXiv1403.5862OpenAlexW1840841736MaRDI QIDQ490917FDOQ490917

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)

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.

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

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

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)

Cites Work

• Graph theory
• The lower bound conjecture for 3- and 4-manifolds
• Title not available (Why is that?)
• 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)
• Graph theorems for manifolds
• Socles of Buchsbaum modules, complexes and posets
• Rigidity and the lower bound theorem. I
• Lower bound theorem for normal pseudomanifolds
• \(f\)-vectors of 3-manifolds
• On stellated spheres and a tightness criterion for combinatorial manifolds
• An infinite family of tight triangulations of manifolds
• Stacked polytopes and tight triangulations of manifolds
• On polytopal upper bound spheres
• A construction principle for tight and minimal triangulations of manifolds
• Tight triangulations of closed 3-manifolds

Cited In (9)

• A construction principle for tight and minimal triangulations of manifolds
• On stacked triangulated manifolds
• A characterization of tightly triangulated 3-manifolds
• Transversal numbers of stacked spheres
• Average Betti numbers of induced subcomplexes in triangulations of manifolds
• 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
• Tight triangulations of closed 3-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)