Connectivity through bounds for the Castelnuovo-Mumford regularity

DOI10.1016/J.JCTA.2016.11.011zbMATH Open1352.05097arXiv1412.5920OpenAlexW1723361761MaRDI QIDQ501686FDOQ501686

Authors: Gabriele Balletti 

Publication date: 9 January 2017

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

Abstract: We present a simple method to obtain information regarding the connectivity of the 1-skeleta of a wide family of simplicial complexes through bounds for the Castelnuovo-Mumford regularity of their Stanley-Reisner rings. In this way we generalize and unify two results on connectivity: one by Balinsky and Barnette, one by Athanasiadis. In particular, if $Delta$ is a simplicial $d$-pseudomanifold, and $s$ is the highest integer such that there is an $s$-dimensional simplex not contained in $Delta$, but such that its boundary is, then the 1-skeleton of $Delta$ is $leftlceilfrac(s+1)dsightceil$-connected. We also show that this bound on the connectivity is tight.

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

Recommendations

• Connectivity of pseudomanifold graphs from an algebraic point of view
• Multiplicity and Castelnuovo-Mumford regularity of Stanley-Reisner rings
• The Castelnuovo-Mumford regularity of binomial edge ideals
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Finite free resolutions and 1-skeletons of simplicial complexes

zbMATH Keywords

Castelnuovo-Mumford regularityconnectivitypseudomanifold graphsimplicial pseudomanifold

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Connectivity (05C40) Combinatorial aspects of simplicial complexes (05E45) Polyhedral manifolds (52B70)

Cites Work

• Title not available (Why is that?)
• Hyperbolic Coxeter groups of large dimension.
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Restricting linear syzygies: algebra and geometry
• Remarks on missing faces and generalized lower bounds on face numbers
• Decompositions of homology manifolds and their graphs
• On the connectivity of manifold graphs
• Connectivity of pseudomanifold graphs from an algebraic point of view
• On the graph structure of convex polyhedra in \(n\)-space

Cited In (2)

• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• On the graph connectivity of skeleta of convex polytopes

This page was built for publication: Connectivity through bounds for the Castelnuovo-Mumford regularity

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