Journal of Combinatorics
Volume 6 (2015)
A simple proof of a theorem of Schmerl and Trotter for permutations
Pages: 47 – 54
When specialized to the context of permutations, Schmerl and Trotter’s Theorem states that every simple permutation which is not a parallel alternation contains a simple permutation with one fewer entry. We give an elementary proof of this result.