Bounds on the regularity of toric ideals of graphs

DOI10.1016/J.AAM.2016.11.003zbMATH Open1372.14044arXiv1605.06980OpenAlexW2963947237MaRDI QIDQ504427FDOQ504427

Authors: Jennifer Biermann, Adam Van Tuyl, Augustine O'keefe 

Publication date: 16 January 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal bipartite graph, we find an upper bound for the regularity of $I_G$ in terms of the size of the bipartition of $G$. We also give a new proof for the graded Betti numbers of the toric ideal associated to the complete bipartite graph $K_{2,n}$.

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

Recommendations

• Matchings, coverings, and Castelnuovo-Mumford regularity
• On regularity bounds and linear resolutions of toric algebras of graphs
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Bounds on regularity of quadratic monomial ideals
• Upper bounds for the regularity of powers of edge ideals of graphs

zbMATH Keywords

graphschordal bipartite graphscomplete bipartite graphstoric idealsCastelnouvo-Mumford regularity

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02) Shellability for polytopes and polyhedra (52B22)

Cites Work

• Title not available (Why is that?)
• Koszul bipartite graphs
• Toric ideals generalized by quadratic binomials
• Title not available (Why is that?)
• Linear free resolutions and minimal multiplicity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial Ideals
• Equations Defining Toric Varieties
• Shellable Nonpure Complexes and Posets. I
• Graded syzygies
• Ideals defined by matrices and a certain complex associated with them
• Minimal generators of toric ideals of graphs
• Koszul cycles and Eliahou-Kervaire type resolutions
• Regularity bounds for binomial edge ideals
• Monomial and toric ideals associated to Ferrers graphs
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• On the Linear Strand of an Edge Ideal
• Binomial edge ideals and conditional independence statements
• Graphs and ideals generated by some 2-minors
• On the regularity of binomial edge ideals
• The regularity of a toric variety

Cited In (30)

• STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
• Toric ideals and an infinite family of normal \((0,1)\)-polytopes without unimodular regular triangulations
• Comparing invariants of toric ideals of bipartite graphs
• Green-Lazarsfeld condition for toric edge ideals of bipartite graphs
• Castelnuovo-Mumford regularity under reduction processes on graphs and hypergraphs
• Regularity and \(h\)-polynomials of toric ideals of graphs
• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• Certain homological invariants of bipartite Kneser graphs
• Regularity and multiplicity of toric rings of three-dimensional Ferrers diagrams
• Combinatorial degree bound for toric ideals of hypergraphs
• Binomial ideals of domino tilings
• Bounds on the regularity and projective dimension of ideals associated to graphs
• On toric ideals arising from signed graphs
• Eulerian ideals
• Regularity of bicyclic graphs and their powers
• On regularity bounds and linear resolutions of toric algebras of graphs
• Splittings of toric ideals
• Geometric vertex decomposition and liaison for toric ideals of graphs
• Algebraic properties of toric rings of graphs
• Edge rings with \(q\)-linear resolutions
• Three invariants of geometrically vertex decomposable ideals
• Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
• Edge rings of bipartite graphs with linear resolutions
• Betti numbers of toric algebras of certain bipartite graphs
• Properties of the toric rings of a chordal bipartite family of graphs
• Betti numbers of toric ideals of graphs: a case study
• Combinatorial bounds of the regularity of elimination ideals.
• Hilbert series of simple thin polyominoes
• Joins, ears and Castelnuovo-Mumford regularity
• Regularity of the vanishing ideal over a parallel composition of paths

Uses Software

• CoCoA
• Macaulay2

This page was built for publication: Bounds on the regularity of toric ideals of graphs

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