On Erdős Chains in the Plane
Let P be a finite point set in R2 with the set of distance n-chains defined as Δn(P)={(∣p1−p2∣,∣p2−p3∣,…,∣pn−pn+1∣):pi∈P}. We show that for 2≤n=O∣P∣(1) we have ∣Δn(P)∣≳log213(n−1)∣P∣∣P∣n. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in Rudnev's recent hinge paper which allows one to iterate efficiently on highly intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m=O(1) vertices with m≥2. Define the graph-distance set ΔG(P) as ΔG(P)={(∣pi−pj∣){i,j}∈E(G):pi,pj∈P}. Combining with results of Guth and Katz and Rudnev with the above, if G has a Hamiltonian path we have ∣ΔG(P)∣≳polylog∣P∣∣P∣m−1. \end{abstract}
