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 3232, 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

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.