Existence of arbitrarily long extremal square-free permutations

An extremal square-free permutation is a square-free permutation for which inserting any letter in any position introduces a square. The extremal-permutation conjecture. There exist arbitrarily long extremal square-free permutations. Extremal permutations are known to exist at lengths 1717 and 2121, but not at any other length n22n\leq 22; the assertion remains open.

Sources & referencesView supporting material

Primary source

Carla Groenland and Tom Johnston, “The lengths for which bicrucial square-free permutations exist”, arXiv:2109.00502 (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.