The regularity of toric ideals of graphs

Time: 14:00 to  15:00 Ngày 24/05/2016

Venue/Location: C2-714

Speaker: Adam Van Tuy

Content:

Let G be a finite simply graph and let I_G be its toric ideal.  In this talk, I will describe a lower bound on the Castelnuovo-Mumford regularity of I_G in terms of subgraphs of G.  When G is a chordal bipartite graph, I will give an upper bound on the regularity also in terms of the properties of G.  The upper bound relies on work of Ohsugi and Hibi.