On complete intersection toric ideals of graphs

DOI10.1007/S10801-012-0406-9zbMATH Open1282.14089arXiv1110.1059OpenAlexW2035871328MaRDI QIDQ364718FDOQ364718

Authors: Christos Tatakis, Apostolos Thoma 

Publication date: 9 September 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We characterize the graphs $G$ for which their toric ideals $I_G$ are complete intersections. In particular we prove that for a connected graph $G$ such that $I_G$ is complete intersection all of its blocks are bipartite except of at most two. We prove that toric ideals of graphs which are complete intersections are circuit ideals. The generators of the toric ideal correspond to even cycles of $G$ except of at most one generator, which corresponds to two edge disjoint odd cycles joint at a vertex or with a path. We prove that the blocks of the graph satisfy the odd cycle condition. Finally we characterize all complete intersection toric ideals of graphs which are normal.

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

Recommendations

• Graphs and complete intersection toric ideals
• Oriented graphs whose toric ideals are a complete intersection
• Ring graphs and complete intersection toric ideals
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
• Minimal generators of toric ideals of graphs

zbMATH Keywords

graphsbipartite graphscomplete intersectionstoric ideals

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Complete intersections (14M10) Graph theory (05C99) Linkage, complete intersections and determinantal ideals (13C40)

Cites Work

• Normal polytopes arising from finite graphs
• Some Properties of Graphs with Multiple Edges
• Rees algebras of edge ideals
• Minimal generators of toric ideals of graphs
• Generators and relations of abelian semigroups and semigroup rings
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Toric ideals generated by circuits
• Ring graphs and toric ideals
• The circuit ideal of a vector configuration
• Ring graphs and complete intersection toric ideals
• On regular sequences of binomials
• The integral closure of subrings associated to graphs
• Complete intersection lattice ideals
• Mixed matrices and binomial ideals
• Bipartite graphs whose edge algebras are complete intersections
• Graphs and complete intersection toric ideals
• Title not available (Why is that?)
• Algebras arising from bipartite planar graphs
• Affine semigroup rings that are complete intersections
• On the jacobian module associated to a graph
• Minimal systems of binomial generators and the indispensable complex of a toric ideal

Cited In (19)

• Toric geometry of series-parallel graphs
• On the universal Gröbner bases of toric ideals of graphs
• Toric geometry of cuts and splits
• Comparing invariants of toric ideals of bipartite graphs
• Acyclic digraphs giving rise to complete intersections
• On robustness and related properties on toric ideals
• Green-Lazarsfeld condition for toric edge ideals of bipartite graphs
• Matroid toric ideals: complete intersection, minors, and minimal systems of generators
• Generalized multiplicities of edge ideals
• Combinatorial degree bound for toric ideals of hypergraphs
• Graphs and complete intersection toric ideals
• On toric ideals arising from signed graphs
• Generalized robust toric ideals
• On regularity bounds and linear resolutions of toric algebras of graphs
• Quadratic-monomial generated domains from mixed signed, directed graphs
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
• CIO and ring graphs: deficiency and testing
• Ring graphs and complete intersection toric ideals
• Vertex collapsing and cut ideals

This page was built for publication: On complete intersection toric ideals of graphs

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