Minimum-size unavoidable subsets of cyclic permutations
Minimum-size unavoidable subsets of cyclic permutations
Let denote the set of cyclic permutations of length , 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
Minimum-cardinality conjecture. For all , the minimum cardinality of an unavoidable subset of is
The conjecture asserts that the explicitly constructed sets are the most efficient unavoidable subsets. It follows the established construction of unavoidable sets of cardinality ; 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
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.