Maximal avoidance conjecture for the patterns and
Let denote the number of permutations of length that avoid a pattern . For , define to be the pattern , and define to be the pattern obtained from by removing its first entry and relabeling; thus . Maximal- conjecture. For every , both of the following hold: (A) for every positive integer and every pattern of length ,
and (B) for every positive integer and every pattern of length ,
This is a stronger, parity-specific version supported by numerical evidence of the conjecture that layered patterns maximize the number of avoiding permutations. Its general validity remains open.
References
Primary source
Miklos Bona, “On the Best Upper Bound for Permutations Avoiding A Pattern of a Given Length”, arXiv:1209.2404 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.