Almost sharp bounds on the number of discrete chains in the plane
Combinatorics
2020-10-19 v2 Metric Geometry
Abstract
The following generalisation of the Erd\H{o}s unit distance problem was recently suggested by Palsson, Senger and Sheffer. Given positive real numbers , a -tuple in is called a -chain if for every . What is the maximum number of -chains in a set of points in , where the maximum is taken over all ? Improving the results of Palsson, Senger and Sheffer, we essentially determine this maximum for all in the planar case. error term It is only for (mod) that the answer depends on the maximum number of unit distances in a set of points. We also obtain almost sharp results for even in dimension.
Keywords
Cite
@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}
}
Comments
New constructions and concluding remarks added