The multidimensional Szemerédi theorem says that a subset with positive upper density contains a translated positive integer dilate of every finite set . In the finite formulation, for every and finite , all sufficiently large integer boxes have this property for every subset occupying at least an fraction of the box. The one-dimensional case for is the Szemerédi theorem. The general result follows from multiple recurrence for commuting measure-preserving transformations.

Articles by others on the same topic (0)

There are currently no matching articles.