English

Using the subspace theorem to bound unit distances

Combinatorics 2012-11-30 v2

Abstract

We prove a special case of Erd\H{o}s' unit distance problem using a corollary of the subspace theorem bounding the number of solutions of linear equations from a multiplicative group. We restrict our attention to unit distances coming from a multiplicative group of rank rr not too large. Specifically, given ε>0\varepsilon>0 and nn points in the plane, we construct the unit distance graph from these points and distances and use the corollary above to bound certain paths of length kk in the graph giving at most n1+εn^{1+\varepsilon} unit distances from the group above. We require that the rank rclognr\le c\log n for some c>0c>0 depending on ε\varepsilon. This extends a result of J\'ozsef Solymosi, Frank de Zeeuw and the author where we only considered unit distances that are roots of unity. Lastly we show that the lower bound configuration for the unit distance problem of Erd\H{o}s consists of unit distances from a multiplicative subgroup of the form above.

Keywords

Cite

@article{arxiv.1211.4948,
  title  = {Using the subspace theorem to bound unit distances},
  author = {Ryan Schwartz},
  journal= {arXiv preprint arXiv:1211.4948},
  year   = {2012}
}

Comments

9 pages. Abstract updated. Theorem 1 and proof of Theorem 2 updated. The definition of psi in Section 3 and Theorem 5 corrected

R2 v1 2026-06-21T22:42:00.532Z