Lower bound for quasirandom-forcing linear combinations

A linear combination of permutation patterns is quasirandom-forcing if it has the quasirandomness-forcing property studied in the paper. The number of terms means the number of permutation patterns appearing in the linear combination, and coefficients may be positive or negative. Lower-bound conjecture. There are no quasirandom-forcing linear combinations with fewer than six terms, even if negative coefficients are allowed. The paper proves the corresponding result for positive coefficients, while the extension to arbitrary coefficients remains open because vanishing covers and possible infinite families must be analyzed.

Sources & referencesView supporting material

Primary source

Gabriel Crudele, Peter Dukes and Jonathan A. Noel, “Six Permutation Patterns Force Quasirandomness”, arXiv:2303.04776 (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.