Projective dimension, graph domination parameters, and independence complex homology
We construct several pairwise-incomparable bounds on the projective dimensions of edge
ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we …
ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we …
Free resolutions of some edge ideals of simple graphs
RR Bouchat - Journal of Commutative Algebra, 2010 - JSTOR
The goal of this paper is to study the structure of the minimal free resolutions associated to a
class of squarefree monomial ideals by using the one-to-one correspondence between …
class of squarefree monomial ideals by using the one-to-one correspondence between …
Regularity of powers of edge ideals: from local properties to global bounds
A Banerjee, SK Beyarslan, HT Hà - Algebraic Combinatorics, 2020 - numdam.org
Abstract Let I= I (G) be the edge ideal of a graph G. We give various general upper bounds
for the regularity function reg Is, for s⩾ 1, addressing a conjecture made by the authors and …
for the regularity function reg Is, for s⩾ 1, addressing a conjecture made by the authors and …
Koszulness, Krull dimension, and other properties of graph-related algebras
A Constantinescu, M Varbaro - Journal of Algebraic Combinatorics, 2011 - Springer
The algebra of basic covers of a graph G, denoted by ̄A(G), was introduced by Herzog as a
suitable quotient of the vertex cover algebra. In this paper we compute the Krull dimension of …
suitable quotient of the vertex cover algebra. In this paper we compute the Krull dimension of …
Bounds on the regularity and projective dimension of ideals associated to graphs
In this paper, we give new upper bounds on the regularity of edge ideals whose resolutions
are k-step linear; surprisingly, the bounds are logarithmic in the number of variables. We …
are k-step linear; surprisingly, the bounds are logarithmic in the number of variables. We …
The v-number and Castelnuovo-Mumford regularity of cover ideals of graphs
K Saha - International Mathematics Research Notices, 2024 - academic.oup.com
The-number of a graded ideal, denoted by, is the minimum degree of a polynomial for which
is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177: 105310, 2021) …
is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177: 105310, 2021) …
Regularity of symbolic powers of cover ideals of graphs
SA Seyed Fakhari - Collectanea mathematica, 2019 - Springer
Let G be a graph which belongs to either of the following classes:(i) bipartite graphs,(ii)
unmixed graphs, or (iii) claw–free graphs. Assume that J (G) is the cover ideal G and J …
unmixed graphs, or (iii) claw–free graphs. Assume that J (G) is the cover ideal G and J …
[PDF][PDF] Monomial ideals, edge ideals of hypergraphs, and their minimal graded free resolutions
HT Hà, A van Tuyl - Preprint, 2006 - Citeseer
We use the correspondence between hypergraphs and their associated edge ideals to study
the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is …
the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is …
Some Cohen–Macaulay and unmixed binomial edge ideals
D Kiani, S Saeedi Madani - Communications in Algebra, 2015 - Taylor & Francis
We study unmixed and Cohen-Macaulay properties of the binomial edge ideal of some
classes of graphs. We compute the depth of the binomial edge ideal of a generalized block …
classes of graphs. We compute the depth of the binomial edge ideal of a generalized block …
Vertex decomposable graphs and obstructions to shellability
R Woodroofe - Proceedings of the American Mathematical Society, 2009 - ams.org
Inspired by several recent papers on the edge ideal of a graph $ G $, we study the
equivalent notion of the independence complex of $ G $. Using the tool of vertex …
equivalent notion of the independence complex of $ G $. Using the tool of vertex …