Short Proofs for the Minimum Number of Determined Circles
In the authors' words
We present short proofs for the main parts of the recently completed solution of Erd\H{o}s Problem 506, which asks for the minimum number of distinct circles determined by a finite planar point set that is neither collinear nor concyclic. An inversion argument and a seven-point line lemma show that eight points determine at least circles, and an explicit configuration attains this bound. A single argument combining Melchior's inequality with Langer's incidence bound establishes the sharp formula for every . The proofs give concise alternatives to longer arguments in the recent literature; the remaining finite cases are cited separately.
Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 6 pages, 2 figures