Connectivity through bounds for the Castelnuovo-Mumford regularity

DOI10.1016/J.JCTA.2016.11.011MaRDI QIDQ501686zbMATH OpenOpenAlexFDO

Authors Gabriele Balletti

Publication date 9 January 2017

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

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

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)

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.

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

Cites work

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

Cited in

(4)

• On the graph connectivity of skeleta of convex polytopes
• On the connectivity of manifold graphs
• Connectivity of pseudomanifold graphs from an algebraic point of view
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres

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)