平面中离散链数量的近乎锐界
组合数学
2020-10-19 v2 度量几何
摘要
以下 Erd\H{o}s 单位距离问题的推广最近由 Palsson、Senger 和 Sheffer 提出。给定 个正实数 ,若对每 有 ,则 中的 -元组 称为 -链。在 中 个点的集合里,-链的最大数量 是多少,其中最大值取遍所有 ?改进 Palsson、Senger 和 Sheffer 的结果,我们本质上确定了平面情形中所有 的该最大值。误差项 仅当 (mod) 时答案依赖于 个点集合中单位距离的最大数量。我们也得到了三维中偶数 的近乎锐结果。
引用
@article{arxiv.1912.00224,
title = {Almost sharp bounds on the number of discrete chains in the plane},
author = {Nora Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1912.00224},
year = {2020}
}
备注
New constructions and concluding remarks added