On the connectivity of manifold graphs

DOI10.1090/PROC/12415MaRDI QIDQ2944764zbMATH OpenOpenAlexFDO

Authors Kathrin Vorwerk, Anders Bjoerner

Publication date 8 September 2015

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

one-dimensional skeletatriangulations of compact manifolds

Mathematics Subject Classification ID

Connectivity (05C40) Combinatorial aspects of simplicial complexes (05E45)

Abstract: This paper is concerned with lower bounds for the connectivity of graphs (one-dimensional skeleta) of triangulations of compact manifolds. We introduce a structural invariant b_M for simplicial d-manifolds M taking values in the range 0 <= b_M <= d-1. The main result is that b_M influences connectivity in the following way: The graph of a d-dimensional simplicial compact manifold M is (2d - b_M)-connected. The parameter b_M has the property that b_M = 0 if the complex M is flag. Hence, our result interpolates between Barnette's theorem (1982) that all d-manifold graphs are (d+1)-connected and Athanasiadis' theorem (2011) that flag d-manifold graphs are 2d-connected. The definition of b_M involves the concept of banner triangulations of manifolds, a generalization of flag triangulations.

Recommendations

• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Connectivity of pseudomanifold graphs from an algebraic point of view
• Rigidity and the lower bound theorem. I
• Connectivity through bounds for the Castelnuovo-Mumford regularity
• Oriented matroids and combinatorial manifolds

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Decompositions of homology manifolds and their graphs
• On the graph structure of convex polyhedra in n-space
• Proof of a conjecture on matroid base graphs
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres

Cited in

(9)

• scientific article; zbMATH DE number 4125416 (Why is no real title available?)
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
• Hierarchy of graph matchbox manifolds
• Covering degrees are determined by graph manifolds involved
• On connectivity of the facet graphs of simplicial complexes
• Connectivity through bounds for the Castelnuovo-Mumford regularity
• On Higher Graph Manifolds
• Connectivity of pseudomanifold graphs from an algebraic point of view

This page was built for publication: On the connectivity of manifold graphs

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