Improved Bounds on Diffsequences with Gaps in Powers of 2

Kanav Talwar, Utkarsh Gupta

Let $D$ be a set of positive integers. A $D$-diffsequence of length $k$ is a sequence of positive integers $a_1<\cdots <a_k$ such that $a_{i+1}-a_i\in D$ for $i=1,\dots ,k-1$. F…