arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutation classes of every growth rate above 2.48188

Published: 2008-07-17 | Updated: 2009-06-22
Comments: Several minor changes, as well as a change in title. To appear in Mathematika

Abstract

We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley-Wilf limit) at least λ\approx 2.48187, the unique real root of x^5-2x^4-2x^2-2x-1, thereby establishing a conjecture of Albert and Linton.

BibTeX

Loading...