arXiv++ Combinatorics

Browse math.CO papers from arXiv

Connectivity through bounds for the Castelnuovo-Mumford regularity

Published: 2014-12-18 | Updated: 2016-12-07
Comments: 6 pages. Final version
Journal: Journal of Combinatorial Theory Series A 147 (2017), 46 - 54

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 $Δ$ is a simplicial $d$-pseudomanifold, and $s$ is the highest integer such that there is an $s$-dimensional simplex not contained in $Δ$, but such that its boundary is, then the 1-skeleton of $Δ$ is $\left\lceil \frac{(s+1)d}{s} \right\rceil$-connected. We also show that this bound on the connectivity is tight.

BibTeX

Loading...