On the universal Gröbner bases of toric ideals of graphs

DOI10.1016/j.jcta.2011.01.005zbMath1232.05094arXiv1005.4278MaRDI QIDQ533338

Apostolos Thoma, Christos Tatakis

Publication date: 3 May 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

toric varieties; toric ideals; graphs; universal Gröbner bases; Graver basis; term orders

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

13F20: Polynomial rings and ideals; rings of integer-valued polynomials

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

Related Items

Algebraic properties of toric rings of graphs, On the relative size of toric bases, Regularity and ℎ-polynomials of toric ideals of graphs, Betti numbers of toric algebras of certain bipartite graphs, Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs, Robust toric ideals, CIO and ring graphs: deficiency and testing, Minimal generators of toric ideals of graphs, Generalized robust toric ideals, Robust graph ideals, Bouquet algebra of toric ideals, Toric ideals and diagonal \(2\)-minors, Binomial ideals of domino tilings, Splittings of toric ideals, Hypergraph encodings of arbitrary toric ideals, On toric ideals arising from signed graphs, Properties of the toric rings of a chordal bipartite family of graphs, On the strongly robust property of toric ideals, Initially regular sequences and depths of ideals, Graver degrees are not polynomially bounded by true circuit degrees, Toric ideals associated with gap-free graphs, Ehrhart series for connected simple graphs, The entropic discriminant, On robustness and related properties on toric ideals, COMBINATORIAL DEGREE BOUND FOR TORIC IDEALS OF HYPERGRAPHS

Cites Work

• Unnamed Item
• Minimal generators of toric ideals of graphs
• On the universal Gröbner bases of varieties of minimal degree
• Stability of Gröbner bases
• Toric ideals generalized by quadratic binomials
• Gröbner bases and triangulations of the second hypersimplex
• Equations Defining Toric Varieties
• Rees algebras of edge ideals
• Universal Gröbner Bases of Colored Partition Identities