Albert–Atkinson conjecture on layered patterns maximizing avoidance
Let denote the number of permutations of length that avoid a pattern . A pattern is layered if it consists of decreasing subsequences whose entries increase from one layer to the next. Let be a non-layered pattern of length , and let be a layered pattern of length . Layered-pattern maximality conjecture. For every positive integer ,
If true, bounds for layered patterns would give bounds for all patterns of the same length. Numerical evidence supports the conjecture, but the general assertion 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.