Conway–Guttman asymptotics conjecture for occurrences of length-four patterns
Let denote the set of permutations of length with copies of the pattern , and let denote the set of permutations of length avoiding . For a pattern , write and for their cardinalities.
Conway–Guttman conjecture. For , there is a constant such that
For , there is a constant such that
This conjecture concerns the seven effective Wilf classes of patterns of length four and is supported by substantial numerical evidence. The paper proves asymptotic results for some of these patterns, but the stated general asymptotics remain conjectural.
References
Primary source
Michael Waite, “Permutations with a fixed number of occurrences of a pattern: A case generalizing 231”, arXiv:2603.21625 (2026).
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.