Minimum-size unavoidable subsets of cyclic permutations

Let Sk\overline{S_k} denote the set of cyclic permutations of length kk, and let an unavoidable subset be a subset that every sufficiently long permutation contains as a vincular pattern. The sets from the preceding theorem have cardinality

(k1)!.(k-1)!.

Minimum-cardinality conjecture. For all k1k \geq 1, the minimum cardinality of an unavoidable subset of Sk\overline{S_k} is

(k1)!.(k-1)!.

The conjecture asserts that the explicitly constructed sets are the most efficient unavoidable subsets. It follows the established construction of unavoidable sets of cardinality (k1)!(k-1)!; the claim that no smaller unavoidable subset exists remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Rupert Li, “Vincular Pattern Avoidance on Cyclic Permutations”, arXiv:2107.12353 (2022).

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.