English

On the Number of Discrete Chains

Combinatorics 2019-02-25 v1

Abstract

We study a generalization of Erd\H os's unit distances problem to chains of kk distances. Given P,\mathcal P, a set of nn points, and a sequence of distances (δ1,,δk)(\delta_1,\ldots,\delta_k), we study the maximum possible number of tuples of distinct points (p1,,pk+1)Pk+1(p_1,\ldots,p_{k+1})\in \mathcal P^{k+1} satisfying pjpj+1=δj|p_j p_{j+1}|=\delta_j for every 1jk1\leq j \leq k. We study the problem in R2\mathbb R^2 and in R3\mathbb R^3, and derive upper and lower bounds for this family of problems.

Keywords

Cite

@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}
}

Comments

9 pages, 1 figure