中文

关于离散链的数量

组合数学 2019-02-25 v1

摘要

我们研究了 Erd\H os 单位距离问题到 kk 距离链的推广。给定点集 P\mathcal P(含 nn 个点)和距离序列 (δ1,,δk)(\delta_1,\ldots,\delta_k),我们研究满足对每个 1jk1\leq j \leq k 均有 pjpj+1=δj|p_j p_{j+1}|=\delta_j 的不同点元组 (p1,,pk+1)Pk+1(p_1,\ldots,p_{k+1})\in \mathcal P^{k+1} 的最大可能数量。我们在 R2\mathbb R^2R3\mathbb R^3 中研究该问题,并为这一系列问题推导出上界和下界。

关键词

引用

@article{arxiv.1902.08259,
  title  = {On the Number of Discrete Chains},
  author = {Eyvindur Ari Palsson and Steven Senger and Adam Sheffer},
  journal= {arXiv preprint arXiv:1902.08259},
  year   = {2019}
}

备注

9 pages, 1 figure