Growth conjecture for simple permutations in the avoidance class

From papers

Let sns_n denote the number of simple permutations of length nn in the class described above.

Growth conjecture. For n12n \geq 12,

sn9sn2.s_n \geq 9s_{n-2}.

If true, this would improve the lower bound on the exponential growth rate of the numbers cnc_n by providing stronger lower bounds for the number of simple permutations.

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

Robert P. Laudone, “Characterizing avoidance in cycles via vincular patterns”, arXiv:2505.05651 (2025).

Solutions 0

No solutions have been posted yet.