A pattern 
is said to avoid 
if 
is not contained in 
. In other words, 
avoids 
iff no k-subset
of 
is order isomorphic to 
.
Avoided Pattern
See also
Contained Pattern, Order Isomorphic, Permutation Pattern, Wilf Class, Wilf EquivalentExplore with Wolfram|Alpha
References
Mansour, T. "Permutations Avoiding a Pattern from
and at Least Two Patterns from 
." 31 Jul 2000. http://arxiv.org/abs/math.CO/0007194.Referenced on Wolfram|Alpha
Avoided PatternCite this as:
Weisstein, Eric W. "Avoided Pattern." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/AvoidedPattern.html