中文

平面中离散链数量的近乎锐界

组合数学 2020-10-19 v2 度量几何

摘要

以下 Erd\H{o}s 单位距离问题的推广最近由 Palsson、Senger 和 Sheffer 提出。给定 kk 个正实数 δ1,,δk\delta_1,\dots,\delta_k,若对每 1jk1\leq j \leq kpjpj+1=δj\|p_j-p_{j+1}\| = \delta_j,则 Rd\mathbb{R}^d 中的 (k+1)(k+1)-元组 (p1,,pk+1)(p_1,\dots,p_{k+1}) 称为 (δ,k)(\delta,k)-链。在 Rd\mathbb{R}^dnn 个点的集合里,(k,δ)(k,\delta)-链的最大数量 Ckd(n)C_k^d(n) 是多少,其中最大值取遍所有 δ\delta?改进 Palsson、Senger 和 Sheffer 的结果,我们本质上确定了平面情形中所有 kk 的该最大值。误差项 仅当 k1k\equiv 1 (mod) 33 时答案依赖于 nn 个点集合中单位距离的最大数量。我们也得到了三维中偶数 kk 的近乎锐结果。

关键词

引用

@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