A bound on degrees of primitive elements of toric graph ideals

2017/01/25 by Rychlewicz, Kamil
#05C25 #05E40 #13P10 #Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics

paper · doi:10.48550/arxiv.1701.07137

Abstract

We prove that for any toric ideal of a graph the degree of any element of Graver basis is bounded above by an exponential function of the maximal degree of a circuit.

Related

• On the universal Gröbner bases of toric ideals of graphs
• Bounding the degrees of generators of a homogeneous dimension 2 toric ideal
• A note on toric ideals of graphs and Knutson-Miller-Yong decompositions
• Combinatorial degree bound for toric ideals of hypergraphs
• Robust Graph Ideals