English

On sets defining few ordinary circles

Combinatorics 2018-09-13 v4 Algebraic Geometry

Abstract

An ordinary circle of a set PP of nn points in the plane is defined as a circle that contains exactly three points of PP. We show that if PP is not contained in a line or a circle, then PP spans at least 14n2O(n)\frac{1}{4}n^2 - O(n) ordinary circles. Moreover, we determine the exact minimum number of ordinary circles for all sufficiently large nn and describe all point sets that come close to this minimum. We also consider the circle variant of the orchard problem. We prove that PP spans at most 124n3O(n2)\frac{1}{24}n^3 - O(n^2) circles passing through exactly four points of PP. Here we determine the exact maximum and the extremal configurations for all sufficiently large nn. These results are based on the following structure theorem. If nn is sufficiently large depending on KK, and PP is a set of nn points spanning at most Kn2Kn^2 ordinary circles, then all but O(K)O(K) points of PP lie on an algebraic curve of degree at most four. Our proofs rely on a recent result of Green and Tao on ordinary lines, combined with circular inversion and some classical results regarding algebraic curves.

Keywords

Cite

@article{arxiv.1607.06597,
  title  = {On sets defining few ordinary circles},
  author = {Aaron Lin and Mehdi Makhul and Hossein Nassajian Mojarrad and Josef Schicho and Konrad Swanepoel and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1607.06597},
  year   = {2018}
}

Comments

28 pages, 6 figures. Post-publication corrections to Theorems 1.3 and 1.5 with corresponding updates to Sections 4.1 and 4.2. The earlier preprint arXiv:1412.8314 is subsumed by this paper and will not be published independently

R2 v1 2026-06-22T15:01:26.424Z