Nonexistence of infinite uniquely-Wilf classes containing all permutations of length three

About 7 years old · traced to

Let C{\mathcal{C}} be a class of permutations, and let C3{\mathcal{C}}_3 denote its permutations of length three. Let S3{\mathcal{S}}_3 be the set of all permutations of length three. Nonexistence conjecture. There are no infinite uniquely-Wilf classes C{\mathcal{C}} with

C3=S3.{\mathcal{C}}_3={\mathcal{S}}_3.

This would complete the classification of infinite uniquely-Wilf classes in the remaining cases where C3=S3{\mathcal{C}}_3={\mathcal{S}}_3 and the number of permutations of length four is 2222, 2323, or 2424; the paper explains that these cases remain open because the available computational constraints were insufficient.

References

Primary source

Michael Albert and Jinge Li, “Uniquely-Wilf classes”, arXiv:1904.05500 (2019).

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.