A note on the Frame–Stewart conjecture

Thierry Bousch (1) , Andreas Hinz (2) , Sandi Klavžar (3) , Daniele Parisse (4) , Ciril Petr (5) , Paul Stockmeyer (6)

1 LM-Orsay - Laboratoire de Mathématiques d'Orsay
2 LMU - Ludwig Maximilian University [Munich] = Ludwig Maximilians Universität München
3 FMF - Faculty of Mathematics and Physics [Ljubljana]
4 Airbus Defence and Space [Taufkirchen]
5 University of Maribor
6 WM - College of William and Mary [Williamsburg]

Providing the example of a disc whose number of moves performed in a minimal solution for the Tower of Hanoi problem is not a power of two, we show that the argument given in an article by R. Demontis in this journal is false and the method incapable to solve the Frame-Stewart Conjecture on the Tower of Hanoi with more than three pegs.

Mots clés: Tower of Hanoi; Frame-Stewart conjecture

Domaines: Mathématiques [math]; Combinatoire [math.CO]

Thierry Bousch, Andreas Hinz, Sandi Klavžar, Daniele Parisse, Ciril Petr, et al.. A note on the Frame–Stewart conjecture. Discrete Mathematics, Algorithms and Applications, 2019, 11 (04), pp.1950049. ⟨10.1142/S1793830919500496⟩. ⟨hal-02343152⟩