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 …

[HTML][HTML] Algebraic study on Cameron–Walker graphs

T Hibi, A Higashitani, K Kimura, AB O'Keefe - Journal of Algebra, 2015 - Elsevier
Let G be a finite simple graph on [n] and I (G)⊂ S the edge ideal of G, where S= K [x 1,…, xn]
is the polynomial ring over a field K. Let m (G) denote the maximum size of matchings of G …

Regularity and projective dimension of the edge ideal of 𝐶₅-free vertex decomposable graphs

F Khosh-Ahang, S Moradi - Proceedings of the American Mathematical …, 2014 - ams.org
In this paper, we explain the regularity, projective dimension and depth of the edge ideal of
some classes of graphs in terms of invariants of graphs. We show that for a $ C_5 $-free …

Regularity of squarefree monomial ideals

HT Hà - Connections between algebra, combinatorics, and …, 2014 - Springer
Regularity of Squarefree Monomial Ideals | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

A lower bound for depths of powers of edge ideals

L Fouli, S Morey - Journal of Algebraic Combinatorics, 2015 - Springer
Let GG be a graph, and let II be the edge ideal of G G. Our main results in this article provide
lower bounds for the depth of the first three powers of II in terms of the diameter of G G. More …

Homological invariants of Cameron–Walker graphs

T Hibi, H Kanno, K Kimura, K Matsuda… - Transactions of the …, 2021 - ams.org
Let $ G $ be a finite simple connected graph on $[n] $ and\[R= K [x_1,\ldots, x_n]\] the
polynomial ring in $ n $ variables over a field $ K $. The edge ideal of $ G $ is the ideal $ I …

Bounding projective dimension

J McCullough, A Seceleanu - … Papers Dedicated to David Eisenbud on the …, 2012 - Springer
This paper is a survey of progress on Stillman's Question: Let J be a homogeneous ideal in
a standard graded polynomial ring over a field. Is there a bound on the projective dimension …

Bounding the projective dimension of a squarefree monomial ideal via domination in clutters

H Dao, J Schweig - Proceedings of the American Mathematical Society, 2015 - ams.org
We introduce the concept of edgewise domination in clutters and use it to provide an upper
bound for the projective dimension of any squarefree monomial ideal. We then compare this …

Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests

L Xu, G Zhu, H Wang, J Zhang - Bulletin of the Malaysian Mathematical …, 2021 - Springer
Projective Dimension and Regularity of Powers of Edge Ideals of Vertex-Weighted Rooted
Forests | SpringerLink Skip to main content Advertisement SpringerLink Log in Menu Find a …

The size of Betti tables of edge ideals arising from bipartite graphs

N Erey, T Hibi - Proceedings of the American Mathematical Society, 2022 - ams.org
Let $\operatorname {pd}(I (G)) $ and $\operatorname {reg}(I (G)) $ respectively denote the
projective dimension and the regularity of the edge ideal $ I (G) $ of a graph $ G $. For any …