Distinct distances in the complex plane
Adam Sheffer, Joshua Zahl

TL;DR
This paper establishes a lower bound on the number of distinct complex distances determined by a set of points in the complex plane, with a specific structural exception involving points on a line with slope ±i.
Contribution
It proves a new lower bound on the number of distinct complex distances in the complex plane, characterizing the structure of sets with few distances.
Findings
Sets in $ ext{C}^2$ determine $ ext{Omega}(n^{1- ext{epsilon}})$ distances unless all points lie on a line with slope ±i.
If points lie on such a line, all pairwise distances are zero.
The result extends classical distance problems to the complex setting.
Abstract
We prove that if is a set of points in , then either the points in determine complex distances, or is contained in a line with slope . If the latter occurs then each pair of points in have complex distance 0.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
