Fixed-pattern containment conjecture at the universality threshold
Fixed-pattern containment conjecture at the universality threshold
Let denote the permutations of . Fix and set . For , let be a uniformly random permutation of length . Fixed-pattern containment conjecture. With high probability, contains . The statement is a weakening of Alon's universality conjecture because it fixes one pattern rather than requiring simultaneous containment of every pattern in . The source explicitly describes it as an apparently open problem.
Sources & referencesView supporting material
Primary source
Xiaoyu He and Matthew Kwan, “Universality of random permutations”, arXiv:1911.12878 (2020).
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
Sign in to submit a solution.
No solutions have been posted yet.