arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple proof of a theorem of Schmerl and Trotter for permutations

Published: 2014-09-16
Comments: To appear in the Journal of Combinatorics

Abstract

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.

BibTeX

Loading...