no. 12 · Tuesday 10 November 2026
New Obstacles to Multiple Recurrence
Abstract
We show that there is a set which is not a set of multiple recurrence despite being a set of recurrence for nil-Bohr sets. This answers Huang, Shao, and Ye's "higher-order" version of Katznelson's Question on Bohr recurrence and topological recurrence in the negative. Equivalently, we construct a set $S$ so that there is a finite coloring of $\mathbb{N}$ without monochromatic three-term arithmetic progressions with common differences in $S$, but so that $S$ lacks the usual polynomial obstacles to arithmetic progressions. This represents a significant contribution to our understanding of when a restricted van der Waerden theorem or a restricted Szemerédi Theorem holds, an important problem in additive combinatorics and Ramsey theory.
- comments
- 21 pages, 1 figure, thanks Ben Green and GPT-6 Astra for helpful suggestions. Comments welcome!
- fields
- Dynamical Systems, Combinatorics, Number Theory