Existence of arbitrarily long bicrucial permutations of even length
Existence of arbitrarily long bicrucial permutations of even length
A bicrucial permutation is a square-free permutation such that prepending or appending any single element creates a square. The existence conjecture. There exist arbitrarily long bicrucial permutations of even length. The paper gives constructions in several odd congruence classes and an even example of length , while arbitrarily long even lengths remain to be established.
Sources & referencesView supporting material
Primary source
Carla Groenland and Tom Johnston, “The lengths for which bicrucial square-free permutations exist”, arXiv:2109.00502 (2022).
Additional references
2 papers in this index state this conjecture (2014–2021). The statement above is taken from the most recent of them; the others are arXiv:1402.3582.
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.