Regularity of the vanishing ideal over a parallel composition of paths (Q2199715)

The aim of this paper is to compute the Castelnuovo-Mumford regularity of the toric ideal \(I(X)\) associated to a special class of graphs, namely 2-connected graphs with parallel ears, which can be constructed easily by ears: let \(C_1 \) be a cycle take two fixed vertices \(P_1,P_2\) in \(C_1 \) and add paths \(H_1,\dots,H_k\) with extremal vertices \(P_1,P_2\). The authors give a simple formula for the Castelnuovo-Mumford regularity \(I(X)\) in terms of the lengths of \(H_1,\dots,H_k\) and the number of elements of the finite base field \(K\). The proofs are rather technical.