Increasing-pattern extremal conjecture for distant-pattern avoidance
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.
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
Sign in to submit a solution.
No solutions have been posted yet.