pipette
ENEnglish

Short Proofs for the Minimum Number of Determined Circles

Stijn Cambie, Denis Paliy, Rafa{\l} Wrona

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 6 pages, 2 figures