The minimum size conjecture for quasirandom-forcing sets of 4-point permutations
The minimum size conjecture for quasirandom-forcing sets of 4-point permutations
A set of permutations is quasirandom-forcing if forcing the corresponding permutation densities determines the uniform measure on . The paper has shown that every such set of -point permutations has at least five elements, and examples with eight elements are known.
Minimum size conjecture for 4-point permutations. Every quasirandom-forcing set of -point permutations has cardinality at least eight.
The conjecture asserts that the known upper bound of eight is tight, so the minimum cardinality is exactly eight.
Sources & referencesView supporting material
Primary source
Daniel Kráľ, Jae-baek Lee and Jonathan A. Noel, “Forcing quasirandomness with 4-point permutations”, arXiv:2407.06869 (2024).
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.