English

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 kk positive real numbers δ1,,δk\delta_1,\dots,\delta_k, a (k+1)(k+1)-tuple (p1,,pk+1)(p_1,\dots,p_{k+1}) in Rd\mathbb{R}^d is called a (δ,k)(\delta,k)-chain if pjpj+1=δj\|p_j-p_{j+1}\| = \delta_j for every 1jk1\leq j \leq k. What is the maximum number Ckd(n)C_k^d(n) of (k,δ)(k,\delta)-chains in a set of nn points in Rd\mathbb{R}^d, where the maximum is taken over all δ\delta? Improving the results of Palsson, Senger and Sheffer, we essentially determine this maximum for all kk in the planar case. error term It is only for k1k\equiv 1 (mod) 33 that the answer depends on the maximum number of unit distances in a set of nn points. We also obtain almost sharp results for even kk in 33 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