Universal Layered Permutations
Keywords:
Permutation patterns, Universal permutations
Abstract
We establish an exact formula for the length of the shortest permutation containing all layered permutations of length n, proving a conjecture of Gray.