Minimum number of monotone subsequences of length 4 in permutations

József Balogh, Ping Hu, Bernard Lidický +3

We show that for every sufficiently large $n$, the number of monotone subsequences of length four in a permutation on $n$ points is at least $\binom{\lfloor n/3 \rfloor}{4} + \bino…