Maximal avoidance conjecture for the patterns and
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Miklos Bona, “On the Best Upper Bound for Permutations Avoiding A Pattern of a Given Length”, arXiv:1209.2404 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.