A pattern τ = (τ_1, ..., τ_n) is said to avoid α = (α_1, ..., α_k) if α is not contained in τ. In other words, τ avoids α iff no k-subset of τ is order isomorphic to α.

contained pattern | order isomorphic | permutation pattern | Wilf class | Wilf equivalent