Universal layered permutations

Michael Albert, Michael Engen, Jay Pantone, Vincent Vatter

Published: 2017-10-11

Note:

DOI: 10.37236/7386

permutation

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Universal layered permutations

Abstract

BibTeX