Existence of arbitrarily long extremal square-free permutations
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 and , but not at any other length ; 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
Sign in to submit a solution.
No solutions have been posted yet.