Graver degrees are not polynomially bounded by true circuit degrees

Christos Tatakis, Apostolos Thoma

Published: 2013-06-14

Comments: 8 pages, 1 figure

Note:

Journal: Journal of Pure and Applied Algebra, Volume 219, Issue 7, July 2015, Pages 2658-2665

DOI: 10.1016/j.jpaa.2014.09.021

circuit

# BIB PDF ARXIV

Abstract

Let $I_A$ be a toric ideal. We prove that the degrees of the elements of the Graver basis of $I_A$ are not polynomially bounded by the true degrees of the circuits of $I_A$.

arXiv++ Combinatorics

Graver degrees are not polynomially bounded by true circuit degrees

Abstract

BibTeX