arXiv Analytics

Sign in

arXiv:1412.5920 [math.CO]AbstractReferencesReviewsResources

Connectivity through bounds for the Castelnuovo-Mumford regularity

Gabriele Balletti

Published 2014-12-18Version 1

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 $\left\lceil \frac{(s+1)d}{s} \right\rceil$-connected.

Related articles: Most relevant | Search more
arXiv:1805.08461 [math.CO] (Published 2018-05-22)
The restricted $h$-connectivity of balanced hypercubes
arXiv:1106.1255 [math.CO] (Published 2011-06-07)
Connectivity of Kronecker products by K2
arXiv:0906.3946 [math.CO] (Published 2009-06-22)
The rainbow $k$-connectivity of two classes of graphs