Permutations avoiding sets of patterns with long monotone subsequences

Miklós Bóna, Jay Pantone

We enumerate permutations that avoid all but one of the $k$ patterns of length $k$ starting with a monotone increasing subsequence of length $k-1$. We compare the size of such perm…