Permutations with short monotone subsequences Dan Romik Abstract We consider permutations of 1, 2, ..., n2 whose longest monotone subsequence is of length n and are therefore extremal for the Erd˝ os-Szekeres theorem. S

First Page		Document Content
Date: 2014-02-10 20:43:57		Permutations with short monotone subsequences Dan Romik Abstract We consider permutations of 1, 2, ..., n2 whose longest monotone subsequence is of length n and are therefore extremal for the Erd˝ os-Szekeres theorem. S Add to Reading List Source URL: www.math.ucdavis.edu Download Document from Source Website File Size: 392,47 KB Share Document on Facebook