Non-linear behaviour of Castelnuovo–Mumford regularity

It is shown that the Castelnuovo–Mumford regularity of lex-segment ideals of ordinary powers as well as of Frobenius powers of a homogeneous polynomial ideal is a function of polynomial type of huge degree.