On sets defining few ordinary circles

DOI10.1007/S00454-017-9885-8MaRDI QIDQ1702346zbMATH OpenOpenAlexWikidataFDO

Authors Aaron Lin, Mehdi Makhul, Hossein Nassajian Mojarrad, Josef Schicho, Konrad J. Swanepoel, Frank de Zeeuw

Publication date 28 February 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1607.06597

zbMATH Keywords

inversionSylvester-Gallaicircular curvesGreen-Taoordinary circles

Mathematics Subject Classification ID

Plane and space curves (14H50) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Enumerative problems (combinatorial problems) in algebraic geometry (14N10)

Abstract: An ordinary circle of a set $P$ of $n$ points in the plane is defined as a circle that contains exactly three points of $P$. We show that if $P$ is not contained in a line or a circle, then $P$ spans at least $frac14n^2-O(n)$ ordinary circles. Moreover, we determine the exact minimum number of ordinary circles for all sufficiently large $n$ and describe all point sets that come close to this minimum. We also consider the circle variant of the orchard problem. We prove that $P$ spans at most $frac124n^3-O(n^2)$ circles passing through exactly four points of $P$. Here we determine the exact maximum and the extremal configurations for all sufficiently large $n$. These results are based on the following structure theorem. If $n$ is sufficiently large depending on $K$, and $P$ is a set of $n$ points spanning at most $K{n}^2$ ordinary circles, then all but $O(K)$ points of $P$ 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.

Recommendations

• On the number of ordinary circles determined by \(n\) points
• On the number of ordinary conics
• On sets defining few ordinary lines
• On sets defining few ordinary planes
• Ordinary planes, coplanar quadruples, and space quartics

Cites work

• scientific article; zbMATH DE number 51916 (Why is no real title available?)
• scientific article; zbMATH DE number 53994 (Why is no real title available?)
• scientific article; zbMATH DE number 3620034 (Why is no real title available?)
• scientific article; zbMATH DE number 1517955 (Why is no real title available?)
• scientific article; zbMATH DE number 3289061 (Why is no real title available?)
• A Sylvester theorem for conic sections
• A generalisation of Sylvester's problem to higher dimensions
• Cayley-Bacharach theorems and conjectures
• On sets defining few ordinary lines
• On sets defining few ordinary planes
• On the Sylvester-Gallai theorem for conics
• On the number of circles determined by \(n\) points in the Euclidean plane
• On the number of circles determined byn points
• On the number of ordinary circles determined by \(n\) points
• On the number of ordinary conics
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• Problems in geometry. Transl. from the French by Silvio Levy
• Research Problems in Discrete Geometry
• The Arithmetic of Elliptic Curves
• The Lines and Planes Connecting the Points of a Finite Set

Cited in

(11)

• On sets defining few ordinary hyperplanes
• On sets defining few ordinary lines
• On the number of ordinary conics
• The Elekes-Szabó theorem in four dimensions
• On sets defining few ordinary planes
• Ordinary planes, coplanar quadruples, and space quartics
• On the minimum number of ordinary conics
• On sets defining few ordinary solids
• Concyclic intervals in the plane
• Ordinary hyperspheres and spherical curves
• On the number of ordinary circles determined by \(n\) points

This page was built for publication: On sets defining few ordinary circles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1702346)