当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Almost Sharp Bounds on the Number of Discrete Chains in the Plane
Combinatorica ( IF 1.0 ) Pub Date : 2022-09-21 , DOI: 10.1007/s00493-021-4853-6
Nóra Frankl , Andrey Kupavskii

The following generalisation of the Erdős Unit Distance problem was recently suggested by Palsson, Senger, and Sheffer. For a fixed sequence δ = (δ1, …, δk) of k distances, a (k + 1)-tuple (p1, …, pk+1) of distinct points in ℝd is called a k-chain if ∥pjpj+1∥ = δj for every 1 ≤ jk. What is the maximum number C dk (n) of k-chains in a set of n points in ℝd? Improving the results of Palsson, Senger, and Sheffer, we essentially determine this maximum for all k in the planar case. It is only for k ≡ 1 (mod 3) that the answer depends on the maximum number of unit distances in a set of n points. We also obtain almost sharp results for even k in dimension 3, and propose further generalisations.



中文翻译:

平面中离散链数的几乎锐界

Palsson、Senger 和 Sheffer 最近提出了 Erdős 单位距离问题的以下概括。对于k距离的固定序列δ = ( δ 1 , …, δ k ) ,一个 ( k + 1)-元组 ( p 1 , …, p k +1 ) 的不同点在 ℝ d中称为k 链如果 ∥ p jp j +1 ∥ = δ j对于每个 1 ≤ jk。C d k的最大数是多少 ( n ) k链在 ℝ d中的一组n点中?改进 Palsson、Senger 和 Sheffer 的结果,我们基本上确定了平面情况下所有k的最大值。仅对于k ≡ 1 (mod 3),答案取决于一组n个点中的最大单位距离数。我们还对第 3 维中的偶数k获得了几乎清晰的结果,并提出了进一步的概括。

更新日期:2022-09-22
down
wechat
bug