The greedy 3-sumfree sequence $S_{1,g,g+1}$

Abstract

For every integer $g\ge 2$, we determine exactly which integers occur in the greedy 3-sumfree sequence that starts with $1$, $g$, and $g+1$. This gives a direct proof of a conjecture of Bosma, Bruin, Fokkink, Grube, Reuijl, and Tromp. We also obtain an explicit eventual periodic description, including both the preperiod and the repeating block.