Large subsets of discrete hypersurfaces in $\mathbb{Z}^d$ contain arbitrarily many collinear points
Abstract
In 1977 L.T. Ramsey showed that any sequence in 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 , let be a Lipschitz map and let have positive upper Banach density. Then contains arbitrarily many collinear points. Note that Pomerance's theorem corresponds to the special case . 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