English
Related papers

Related papers: $k$-shellable simplicial complexes and graphs

200 papers

Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure…

Combinatorics · Mathematics 2016-04-20 Jin Guo , Yi-Huang Shen , Tongsuo Wu

In this paper, we give a new algebraic criterion for the {\em shellability} of (non-pure) simplicial complex $\Delta$ over $[n]$, shellable in the sense of Bj\"orner and Wachs \cite{BW}. We show that the spanning simplicial complex of…

Commutative Algebra · Mathematics 2017-04-20 Imran Anwar , Zunaira Kosar , Shaheen Nazir , Khurram Shabbir

We present a short proof of Reisner's Theorem, characterizing which simplicial complexes have a Cohen-Macaulay face ring. In some cases, we can also express some homological invariants of the face ring in terms of the reduced homology of…

Commutative Algebra · Mathematics 2016-09-07 Silvano Baggio

The theory of $k$-regular graphs is closely related to group theory. Every $k$-regular, bipartite graph is a Schreier graph with respect to some group $G$, a set of generators $S$ (depending only on $k$) and a subgroup $H$. The goal of this…

Combinatorics · Mathematics 2016-07-27 Alexander Lubotzky , Zur Luria , Ron Rosenthal

There are a large number of theorems detailing the homological properties of the Stanley--Reisner ring of a simplicial complex. Here we attempt to generalize some of these results to the case of a simplicial poset. By investigating the…

Commutative Algebra · Mathematics 2017-10-17 Connor Sawaske

We consider the face ideal associated to a line-type simplicial complex. We compute the \texttt{depth} and the \texttt{sdepth} for its quotient ring. In particular, the facet ideal and its quotient ring satisfy the Stanley inequality.

Commutative Algebra · Mathematics 2015-08-17 Mircea Cimpoeas

Let $\Delta$ be simplicial complex and let $k[\Delta]$ denote the Stanley--Reisner ring corresponding to $\Delta$. Suppose that $k[\Delta]$ has a pure free resolution. Then we describe the Betti numbers and the Hilbert--Samuel multiplicity…

Commutative Algebra · Mathematics 2011-02-01 Gabor Hegedüs

To a simplicial complex, we associate a square-free monomial ideal in the polynomial ring generated by its vertex set over a field. We study algebraic properties of this ideal via combinatorial properties of the simplicial complex. By…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi

We disprove a long-standing open conjecture due to Simon stating that all skeleta of simplices are extendably shellable. In particular, for every $d \geq 3$ we provide a pure $d$-dimensional shellable simplicial complex which is not…

Combinatorics · Mathematics 2026-05-26 Davide Bolognini , Paolo Sentinelli

Given a simplicial complex we associate to it a squarefree monomial ideal which we call the face ideal of the simplicial complex, and show that it has linear quotients. It turns out that its Alexander dual is a whisker complex. We apply…

Commutative Algebra · Mathematics 2014-11-25 Jürgen Herzog , Takayuki Hibi

We say that a pure $d$-dimensional simplicial complex $\Delta$ on $n$ vertices is \emph{shelling completable} if $\Delta$ can be realized as the initial sequence of some shelling of $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the…

Combinatorics · Mathematics 2023-08-11 Michaela Coleman , Anton Dochtermann , Nathan Geist , Suho Oh

We find families of simplicial complexes where the simplicial chromatic polynomials defined by Cooper--de Silva--Sazdanovic \cite{CdSS} are Hilbert series of Stanley--Reisner rings of auxiliary simplicial complexes. As a result, such…

Combinatorics · Mathematics 2022-09-19 Soohyun Park

Shellability is a well-known combinatorial criterion for verifying that a simplicial complex is Cohen-Macaulay. Another notion familiar to commutative algebraists, but which has not received as much attention from combinatorialists as the…

Combinatorics · Mathematics 2010-10-19 Alexander Berglund

A long-standing conjecture of Stanley states that every Cohen-Macaulay simplicial complex is partitionable. We disprove the conjecture by constructing an explicit counterexample. Due to a result of Herzog, Jahan and Yassemi, our…

Combinatorics · Mathematics 2016-06-08 Art M. Duval , Bennet Goeckner , Caroline J. Klivans , Jeremy L. Martin

We study the regularity and the projective dimension of the Stanley-Reisner ring of a $k$-decomposable simplicial complex and explain these invariants with a recursive formula. To this aim, the graded Betti numbers of $k$-decomposable…

Commutative Algebra · Mathematics 2017-01-17 Somayeh Moradi

Generalizing the notion of a Koszul algebra, a graded k-algebra A is K2 if its Yoneda algebra is generated as an algebra in cohomology degrees 1 and 2. We prove a strong theorem about K2 factor algebras of Koszul algebras and use that…

Rings and Algebras · Mathematics 2011-09-27 Andrew Conner , Brad Shelton

Let $\Delta$ be simplicial complex and let $k[\Delta]$ denote the Stanley--Reisner ring corresponding to $\Delta$. Suppose that $k[\Delta]$ has a pure free resolution. Then we describe the Betti numbers and the Hilbert--Samuel multiplicity…

Combinatorics · Mathematics 2011-02-08 Gabor Hegedüs

We introduce toric complexes as polyhedral complexes consisting of rational cones together with a set of integral generators for each cone, and we define their associated face rings. Abstract simplicial complexes and rational fans can be…

Commutative Algebra · Mathematics 2007-05-23 Morten Brun , Tim Roemer

L. Lechuga and A. Murillo showed that a non-oriented, simple, connected, finite graph $G$ is $k$-colourable if and only if a certain pure Sullivan algebra associated to $G$ and $k$ is not elliptic. In this paper, we extend this result to…

Algebraic Topology · Mathematics 2020-05-14 David Méndez

In this article we investigate the shellability of the flag simplicial complexes attached to non-simple and thin polyominoes. As a consequence, we obtain the Cohen-Macaulayness and a combinatorial interepetation of the $h$-polynomial of the…

Commutative Algebra · Mathematics 2025-02-11 Francesco Navarra