Increasing-pattern extremal conjecture for distant-pattern avoidance
Let and , and let be any classical pattern of size . Increasing-pattern extremal conjecture. There exists such that for every natural number ,
Thus, among classical patterns of size , the increasing pattern is conjectured to have asymptotically largest distant-pattern avoidance classes for each fixed gap size . The claim is listed among the paper's open problems and is unresolved in the supplied source.
References
Primary source
Stoyan Dimitrov, “On permutation patterns with constrained gap sizes”, arXiv:2002.12322 (2021).
Progress summary
Never refreshed
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.