Szemer'edi's Theorem Along Cantor Sets of Integers

arXiv:2602.15299 · math.NT, math.CA, math.DS · Submitted 2026-02-17 · Read on arXiv

math.NT, math.CA, math.DS

Submitted: 2026-02-17

Updated: 2026-10-28

Comments: 30 pages. A partial formalization is at https://github.com/lacey-gatech/CantorSzemeredi The formalization does not include a Furstenberg Dichotomy result, nor a proof of the ergodic decomposition

License: http://creativecommons.org/licenses/by/4.0/

The gist: Let C= k 1<k 2 < be Cantor set of integers, that is a set of integers with restricted digits modulo a base b, and suppose 0 is one of the restricted digits.

Terminology

Abstract

Let C= k 1<k 2 < be Cantor set of integers, that is a set of integers with restricted digits modulo a base b, and suppose 0 is one of the restricted digits. We show that M-N to infinity E n in [N]- [M] m(A T-k n A T- k n A)>0. The averages above are uniform in the index n, and so the set of indices n for which m(A T-k n A T- k n A)>0 is syndetic. By the Furstenberg correspondence principle, it follows that for every set of integers A of positive upper Banach density there is a syndetic set B of indices such that, for each n in B, the set of a with a, a+k n,, a+ k n in A again has positive upper Banach density. A Cantor set contains an IP-set, so the existence of such progressions, and the positivity of the density above for a single index, already follow from the IP Szemerédi theorem of Furstenberg and Katznelson, and from the work of Kra and Shalom. The point of this paper is instead the frequency with which the step sizes k n may be found, measured in the natural enumeration of the Cantor set itself.

Sources

Related papers