English

Repeated Angles in the Plane for Angles with Algebraic Tangents

Combinatorics 2022-01-27 v1 Metric Geometry

Abstract

We construct a set of points with Ω(n2logn)\Omega(n^2\log n) triples determining an angle θ\theta whenever tan(θ)\tan(\theta) is algebraic over Q\mathbb{Q}, matching the upper bound of Pach and Sharir. This improves upon the original construction, which was optimal only for tan(θ)=am/b\tan(\theta)=a\sqrt{m}/b with a,b,ma,b,m positive integers.

Keywords

Cite

@article{arxiv.2201.10688,
  title  = {Repeated Angles in the Plane for Angles with Algebraic Tangents},
  author = {Max Aires},
  journal= {arXiv preprint arXiv:2201.10688},
  year   = {2022}
}

Comments

3 pages

R2 v1 2026-06-24T09:02:54.134Z