Order-isomorphic twins in permutations

Boris Bukh, Oleksandr Rudenko

Let $a_1,\dots ,a_n$ be a permutation of $[n]$. Two disjoint order-isomorphic subsequences are called \emph{twins}. We show that every permutation of $[n]$ contains twins of length…