Increasing-pattern extremal conjecture for distant-pattern avoidance

From papers

Let m3m\geq3 and r1r\geq1, and let qq be any classical pattern of size mm. Increasing-pattern extremal conjecture. There exists n0Nn_0\in\mathbb{N} such that for every natural number n>n0n>n_0,

Avn(distr(12m))Avn(distr(q)).|\operatorname{Av}_{n}(\operatorname{dist}_{r}(12\cdots m))|\geq|\operatorname{Av}_{n}(\operatorname{dist}_{r}(q))|.

Thus, among classical patterns of size mm, the increasing pattern is conjectured to have asymptotically largest distant-pattern avoidance classes for each fixed gap size rr. The claim is listed among the paper's open problems and is unresolved in the supplied source.

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

Stoyan Dimitrov, “On permutation patterns with constrained gap sizes”, arXiv:2002.12322 (2021).

Solutions 0

No solutions have been posted yet.