Bounding sequence extremal functions with formations

J. T. Geneson, Rohil Prasad, Jonathan Tidor

An $(r,s)$-formation is a concatenation of $s$ permutations of $r$ letters. If $u$ is a sequence with $r$ distinct letters, then let $Ex(u,n)$ be the maximum length of a…