arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-09-03
Comments: 11 pages. To appear in International Journal of Number Theory

Abstract

Chung, Graham, and Spiro introduced slow Fibonacci walks and used them to partition the integers $n\ge2$ 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\ge1$. We show that the conjecture fails at $\ell=4$ by proving \[ 9\in U_4\setminus D_4 . \]

BibTeX

Loading...