Connectivity of pseudomanifold graphs from an algebraic point of view

The connectivity of graphs of simplicial and polytopal complexes is a classical subject going back at least to Steinitz, and the topic has since been studied by many authors, including Balinski, Barnette, Athanasiadis, and Björner. In this note, we provide a unifying approach that allows us to obtain more general results. Moreover, we provide a relation to commutative algebra by relating connectivity problems to graded Betti numbers of the associated Stanley–Reisner rings.

RésuméLa connexité des graphes des complexes simpliciaux et polytopaux est un sujet classique remontant au moins à Steinitz. Il a été étudié depuis par de nombreux auteurs, dont Balinski, Barnette, Athanasiadis et Björner. Dans cette note, nous présentons une approche unifiée nous permettant d'obtenir des résultats plus généraux. De plus, nous faisons un lien avec l'algèbre commutative en rapprochant les problèmes de connexité des nombres de Betti gradués des anneaux de Stanley–Reisner associés.