Connectivity of pseudomanifold graphs from an algebraic point of view

Karim A. Adiprasito; Afshin Goodarzi; Matteo Varbaro

doi:10.1016/j.crma.2015.09.018

Connectivity of pseudomanifold graphs from an algebraic point of view

Karim A. Adiprasito
, Afshin Goodarzi
, Matteo Varbaro

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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 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.

Original language	English
Pages (from-to)	1061-1065
Number of pages	5
Journal	Comptes Rendus Mathematique
Volume	353
Issue number	12
DOIs	https://doi.org/10.1016/j.crma.2015.09.018
State	Published - 2015

Bibliographical note

Publisher Copyright:
© 2015 Académie des sciences.

Access to Document

10.1016/j.crma.2015.09.018

Cite this

@article{fa09de405b9b4e679004d08442f50e3e,

title = "Connectivity of pseudomanifold graphs from an algebraic point of view",

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 Bj{\"o}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.",

author = "Adiprasito, \{Karim A.\} and Afshin Goodarzi and Matteo Varbaro",

note = "Publisher Copyright: {\textcopyright} 2015 Acad{\'e}mie des sciences.",

year = "2015",

doi = "10.1016/j.crma.2015.09.018",

language = "אנגלית",

volume = "353",

pages = "1061--1065",

journal = "Comptes Rendus Mathematique",

issn = "1631-073X",

publisher = "Academie des sciences",

number = "12",

}

TY - JOUR

T1 - Connectivity of pseudomanifold graphs from an algebraic point of view

AU - Adiprasito, Karim A.

AU - Goodarzi, Afshin

AU - Varbaro, Matteo

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84951310212

U2 - 10.1016/j.crma.2015.09.018

DO - 10.1016/j.crma.2015.09.018

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84951310212

SN - 1631-073X

VL - 353

SP - 1061

EP - 1065

JO - Comptes Rendus Mathematique

JF - Comptes Rendus Mathematique

IS - 12

ER -

Connectivity of pseudomanifold graphs from an algebraic point of view

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this