A bound on degrees of primitive elements of toric graph ideals

Kamil Rychlewicz

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.