Connectivity of pseudomanifold graphs from an algebraic point of view

被引：2

作者：

Adiprasito, Karim A. ^{[1
,2
]}

Goodarzi, Afshin ^{[3
]}

Varbaro, Matteo ^{[4
]}

机构：

[1] Inst Hautes Etud Sci, F-91440 Bures Sur Yvette, France

[2] Hebrew Univ Jerusalem, Einstein Inst Math, Jerusalem, Israel

[3] Kungliga Tekniska Hgsk, Dept Math, S-10044 Stockholm, Sweden

[4] Univ Genoa, Dipartimento Matemat, I-16146 Genoa, Italy

来源：

COMPTES RENDUS MATHEMATIQUE | 2015年 / 353卷 / 12期

关键词：

D O I：

10.1016/j.crma.2015.09.018

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 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. (C) 2015 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.

引用

页码：1061 / 1065

页数：5

共 9 条

[1] Some combinatorial properties of flag simplicial pseudomanifolds and spheres
Athanasiadis, Christos A.
[J]. ARKIV FOR MATEMATIK, 2011, 49 (01): : 17 - 29
[2] DECOMPOSITIONS OF HOMOLOGY MANIFOLDS AND THEIR GRAPHS
BARNETTE, D
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1982, 41 (03) : 203 - 212
[3] Bjorner A., 1999, ORIENTED MATROIDS, V46
[4] ON THE CONNECTIVITY OF MANIFOLD GRAPHS
Bjorner, Anders
Vorwerk, Kathrin
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (10) : 4123 - 4132
[5] Clique vectors of k-connected chordal graphs
Goodarzi, Afshin
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 188 - 193
[6] Herzog J, 2011, GRAD TEXTS MATH, V260, P3, DOI 10.1007/978-0-85729-106-6
[7] Miller E., 2005, Graduate Texts in Mathematics, V227
[8] Steinitz E., 1922, ENZYKL MATH WISS, V3-1-2, p#12
[9] Ziegler G.M., 2007, GRADUATE TEXTS MATH, V152

← 1 →