English

Large subsets of discrete hypersurfaces in $\mathbb{Z}^d$ contain arbitrarily many collinear points

Combinatorics 2022-05-16 v3

Abstract

In 1977 L.T. Ramsey showed that any sequence in Z2\mathbb{Z}^2 with bounded gaps contains arbitrarily many collinear points. Thereafter, in 1980, C. Pomerance provided a density version of this result, relaxing the condition on the sequence from having bounded gaps to having gaps bounded on average. We give a higher dimensional generalization of these results. Our main theorem is the following. Theorem: Let dNd\in\mathbb{N}, let f:ZdZd+1f:\mathbb{Z}^d\to\mathbb{Z}^{d+1} be a Lipschitz map and let AZdA\subset\mathbb{Z}^d have positive upper Banach density. Then f(A)f(A) contains arbitrarily many collinear points. Note that Pomerance's theorem corresponds to the special case d=1d=1. In our proof, we transfer the problem from a discrete to a continuous setting, allowing us to take advantage of analytic and measure theoretic tools such as Rademacher's theorem.

Keywords

Cite

@article{arxiv.1501.07550,
  title  = {Large subsets of discrete hypersurfaces in $\mathbb{Z}^d$ contain arbitrarily many collinear points},
  author = {Joel Moreira and Florian Karl Richter},
  journal= {arXiv preprint arXiv:1501.07550},
  year   = {2022}
}

Comments

16 pages, small part of the argument clarified in light of suggestions from the referee