On the Frame-Stewart Conjecture
Combinatorics
2020-07-17 v1
Abstract
The Frame-Stewart conjecture states the least number of moves to solve a generalized Tower of Hanoi problem, of n disks and p pegs. In this paper, we prove a weaker version of the Frame-Stewart conjecture.
Cite
@article{arxiv.2007.08131,
title = {On the Frame-Stewart Conjecture},
author = {Youngjin Bae},
journal= {arXiv preprint arXiv:2007.08131},
year = {2020}
}