$\mathbb{Z}^d$ 中离散超曲面的大子集包含任意多个共线点
组合数学
2022-05-16 v3
摘要
1977 年,L.T. Ramsey 证明了 中任何具有有界间隙的序列都包含任意多个共线点。此后,C. Pomerance 于 1980 年提供了该结果的密度版本,将序列的条件从具有有界间隙放宽为平均有界间隙。我们给出了这些结果的高维推广。我们的主要定理如下:定理:设 ,设 为 Lipschitz 映射,设 具有正的上 Banach 密度。那么 包含任意多个共线点。注意,Pomerance 的定理对应于 的特殊情况。在我们的证明中,我们将问题从离散环境转移到连续环境,从而能够利用 Rademacher 定理等分析和测度论工具。
引用
@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}
}
备注
16 pages, small part of the argument clarified in light of suggestions from the referee