Regularity and h-polynomials of edge ideals

MaRDI QIDQ668077zbMATH OpenFDO

Authors Takayuki Hibi, Kazunori Matsuda, Adam Van Tuyl

Publication date 5 March 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.07140, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p22

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of commutative algebra (05E40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Syzygies, resolutions, complexes and commutative rings (13D02) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

Abstract: For any two integers $d,rgeq1$, we show that there exists an edge ideal $I(G)$ such that the $mregleft(R/I(G)ight)$, the Castelnuovo-Mumford regularity of $R/I(G)$, is $r$, and $mdeg(h_{R/I(G)}(t))$, the degree of the $h$-polynomial of $R/I(G)$, is $d$. Additionally, if $G$ is a graph on $n$ vertices, we show that $mregleft(R/I(G)ight)+mdeg(h_{R/I(G)}(t))leqn$.

Recommendations

• Regularity and \(h\)-polynomials of binomial edge ideals
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Regularity and \(h\)-polynomials of monomial ideals
• Regularity of powers of edge ideals of some graphs
• The regularity and h-polynomial of Cameron-Walker graphs

Cites work

• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• Binomial edge ideals and conditional independence statements
• Binomial edge ideals of graphs
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Graphs and ideals generated by some 2-minors
• Monomial Ideals
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On some invariants of a mixed product of ideals
• Regularity and \(h\)-polynomials of monomial ideals
• Regularity of squarefree monomial ideals
• The Hilbert series of the face ring of a flag complex

Cited in

(19)

• Certain algebraic invariants of edge ideals of join of graphs
• Regularity and projective dimension of edge ideals
• Edge Ideals with Regularity No More than Three
• Comparing invariants of toric ideals of bipartite graphs
• On regularity of Rees algebras of edge ideals of cone graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• Regularity and \(h\)-polynomials of binomial edge ideals
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Regularity of bicyclic graphs and their powers
• Matching numbers and dimension of edge ideals
• scientific article; zbMATH DE number 5635454 (Why is no real title available?)
• Integral closure of powers of edge ideals and their regularity
• The size of Betti tables of edge ideals arising from bipartite graphs
• The regularity and h-polynomial of Cameron-Walker graphs
• Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes
• Induced matching numbers of finite graphs and edge ideals
• Homological invariants of Cameron-Walker graphs
• Regularity and \(a\)-invariant of Cameron-Walker graphs
• Regularity and \(h\)-polynomials of monomial ideals

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Regularity and \(h\)-polynomials of edge ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668077)