Permutation classes of every growth rate above 2.48188

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…