Connectivity through bounds for the Castelnuovo-Mumford regularity

摘要

In this note we generalize and unify two results on connectivity of graphs: one by Balinsky and Barnette, one by Athanasiadis. This is done through a simple proof using commutative algebra tools. In particular we use bounds for the Castelnuovo-Mumford regularity of their Stanley-Reisner rings. As a result, if Delta is a simplicial d-pseudomanifold and s is the largest integer such that A has a missing face of size s, then the 1-skeleton of Delta is inverted right perpendicular(s)/((s+1)d)inverted left perpendicular-connected. We also show that this value is tight. (C) 2016 Elsevier Inc. All rights reserved.