The minimum size conjecture for quasirandom-forcing sets of permutations
The minimum size conjecture for quasirandom-forcing sets of permutations
A set of permutations is quasirandom-forcing if forcing the corresponding permutation densities determines the uniform measure on . For permutations of arbitrary, possibly different, sizes, the smallest quasirandom-forcing set is known to have cardinality between four and six.
Minimum size conjecture for permutations. Every quasirandom-forcing set of permutations has cardinality at least six.
This conjecture asserts that the known upper bound of six is optimal. It strengthens the cited conjecture that no linear combination of six permutations forces quasirandomness.
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.