Regularity and h-polynomials of edge ideals

zbMATH Open1440.13060arXiv1810.07140MaRDI QIDQ668077FDOQ668077

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)

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$.

Full work available at URL: https://arxiv.org/abs/1810.07140

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

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

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)

Cites Work

• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Title not available (Why is that?)
• Monomial Ideals
• On some invariants of a mixed product of ideals
• Title not available (Why is that?)
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Binomial edge ideals and conditional independence statements
• Binomial edge ideals of graphs
• Graphs and ideals generated by some 2-minors
• Regularity of squarefree monomial ideals
• Regularity and \(h\)-polynomials of 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
• Comparing invariants of toric ideals of bipartite graphs
• Edge Ideals with Regularity No More than Three
• 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 toric ideals of graphs
• Regularity and \(h\)-polynomials of binomial edge ideals
• Regularity of bicyclic graphs and their powers
• Matching numbers and dimension of edge ideals
• Title not available (Why is that?)
• Integral closure of powers of edge ideals and their regularity
• The regularity and h-polynomial of Cameron-Walker graphs
• The size of Betti tables of edge ideals arising from bipartite graphs
• Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes
• Homological invariants of Cameron-Walker graphs
• Induced matching numbers of finite graphs and edge ideals
• Regularity and \(h\)-polynomials of monomial ideals
• Regularity and \(a\)-invariant of Cameron-Walker graphs

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)