Unboundedness of Markov complexity of monomial curves in ${\mathbb{A}}^n$ for $n\ge 4$

Dimitra Kosta, Apostolos Thoma

Computing the complexity of Markov bases is an extremely challenging problem; no formula is known in general and there are very few classes of toric ideals for which the Markov com…