TOPICS
Search

Furstenberg-Sárközy Theorem


The Furstenberg-Sárközy theorem states that every set of positive integers with positive upper natural density contains two distinct members whose difference is a square number. Equivalently, the maximum size s(N) of a square-difference-free set in {1,2,...,N} is o(N). Here, positive upper natural density means that limsup_(N->infty)|A intersection {1,2,...,N}|/N>0.

Green and Sawhney (2025) obtained s(N)<=CNexp(-csqrt(lnN)) for positive absolute constants c and C.


See also

Intersective Polynomial, Natural Density, Square-Difference-Free Set

Explore with Wolfram|Alpha

References

Green, B. and Sawhney, M. "New Bounds for the Furstenberg-Sárközy Theorem." 10 Jan 2025. https://arxiv.org/abs/2411.17448v2.

Cite this as:

Weisstein, Eric W. "Furstenberg-Sárközy Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Furstenberg-SarkoezyTheorem.html

Subject classifications