Generating the symmetric group by three prefix reversals

Saúl A. Blanco, Mikhail P. Golubyatnikov, Elena V. Konstantinova +2

The cubic pancake graphs are Cayley graphs over the symmetric group ${\mathrm{Sym}}_n$ generated by three prefix reversals. There is the following open problem: characterize all the…