Projective dimension, graph domination parameters, and independence complex homology

H Dao, J Schweig - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
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 …

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 …

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 …

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 …

Bounds on the regularity and projective dimension of ideals associated to graphs

H Dao, C Huneke, J Schweig - Journal of Algebraic Combinatorics, 2013 - Springer
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 …

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) …

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 …

[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 …

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 …

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 …