Bounds on the regularity of toric ideals of graphs

Jennifer Biermann, Augustine O'Keefe, Adam Van Tuyl

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induce…