Fast and Longest Rollercoasters

Paweł Gawrychowski, Florin Manea, Radosław Serafin

For $k\ge 3$, a k-rollercoaster is a sequence of numbers whose every maximal contiguous subsequence, that is increasing or decreasing, has length at least $k$; $3$-rollercoasters…