Dense ascending waves: A resolution of the Alon-Spencer conjecture

Yaping Mao

For a positive integer $n$, write $[n]=\{1,\dots ,n\}$. A strictly increasing sequence of integers $x_1<\cdots <x_k$ is an \emph{ascending wave} if its consecutive differences are n…