The minimum size conjecture for quasirandom-forcing sets of 4-point permutations

About 2 years old · traced to

A set of permutations is quasirandom-forcing if forcing the corresponding permutation densities determines the uniform measure on [0,1]2[0,1]^2. The paper has shown that every such set of 44-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 44-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.

References

Primary source

Daniel Kráľ, Jae-baek Lee and Jonathan A. Noel, “Forcing quasirandomness with 4-point permutations”, arXiv:2407.06869 (2024).

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.