English

Connectivity of pseudomanifold graphs from an algebraic point of view

Combinatorics 2014-11-12 v3 Commutative Algebra

Abstract

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 Bjorner. In this note, we provide a unifying approach which 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.

Keywords

Cite

@article{arxiv.1409.6657,
  title  = {Connectivity of pseudomanifold graphs from an algebraic point of view},
  author = {Karim A. Adiprasito and Afshin Goodarzi and Matteo Varbaro},
  journal= {arXiv preprint arXiv:1409.6657},
  year   = {2014}
}

Comments

4 pages, minor changes