A counterexample to the Chung-Graham-Spiro gap-set conjecture

Abstract

Chung, Graham, and Spiro introduced slow Fibonacci walks and used them to partition the integers $n\ge 2$ into two sequences, the down-integers and the up-integers. They studied the local spacing of these two sequences and conjectured that their $\ell$-step gap sets agree for every $\ell \ge 1$. We show that the conjecture fails at $\ell =4$ by proving \[ 9\in U_4\setminus D_4 . \]

11 pages. To appear in International Journal of Number Theory