We study a generalization of Erd\H os's unit distances problem to chains of k distances. Given P, a set of n points, and a sequence of distances (δ1,…,δk), we study the maximum possible number of tuples of distinct points (p1,…,pk+1)∈Pk+1 satisfying ∣pjpj+1∣=δj for every 1≤j≤k. We study the problem in R2 and in R3, and derive upper and lower bounds for this family of problems.
@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}
}