On the connectivity of manifold graphs

DOI10.1090/PROC/12415zbMATH Open1320.05141arXiv1207.5381OpenAlexW2107366835MaRDI QIDQ2944764FDOQ2944764

Authors: Kathrin Vorwerk, Anders Bjoerner 

Publication date: 8 September 2015

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

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.

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

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

zbMATH Keywords

one-dimensional skeletatriangulations of compact manifolds

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• 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

Cited In (9)

• Title not available (Why is that?)
• 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
• Connectivity of pseudomanifold graphs from an algebraic point of view
• On Higher Graph Manifolds

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)