TOPICS
Search

Minimum Number of Determined Circles


The minimum number of determined circles is the least number f(n) of distinct circles through at least three points of an n-point set in the plane whose points are neither all collinear nor all concyclic, for n>=4 (Elliott 1967). A circle through more than three of the points is counted once. Erdős (1961) posed the question with the concyclic case excluded. Elliott (1967) also excluded the collinear case, which would give zero circles. This is problem 506 in the Erdős problems.

The minimum is

 f(n)={8   if n=6,; 11   if n=7,; 17   if n=8,; 1+(n-1; 2)-|_(n-1)/2_|   otherwise.
(1)

Here |_x_| denotes the floor function. For n=4, 5, or n>=9, a minimizing configuration consists of the center of a circle together with n-1 points on it. The points on the circle form |_(n-1)/2_| antipodal pairs and, when n is even, a single unpaired point. Each nonantipodal pair determines a distinct circle through the center, in addition to the original circle (Purdy and Smith 2010, Cambie et al. 2026).

Jucovič (1967) determined the cases from 4 through 6, and Purdy and Smith (2010) proved the formula for n>=394. Wang (2026) gave the complete classification. Cambie et al. (2026) gave shorter proofs for n=8 and n>=15.

MinimumNumberofDeterminedCircles

The illustrated extremal eight-point configuration has four points (x,u/2) for x=-3/2, -1/2, 1/2, and 3/2, where u=sqrt(7). The other four points are (+/-(u-1)/4,(u+1)/4) and (+/-(u+1)/4,(u-1)/4). These eight points determine 11 circles through four points each and six ordinary circles, each containing exactly three of the points (Cambie et al. 2026).


See also

Circle, Collinear, Concyclic, Erdos Problems, Ordinary Line

Explore with Wolfram|Alpha

References

Cambie, S.; Paliy, D.; and Wrona, R. "Short Proofs for the Minimum Number of Determined Circles." 12 Oct 2026. https://arxiv.org/abs/2610.18918.Elliott, P. D. T. A. "On the Number of Circles Determined by n Points." Acta Math. Acad. Sci. Hungar. 18, 181-188, 1967. https://doi.org/10.1007/BF02020972.Erdős, P. "Some Unsolved Problems." Magyar Tud. Akad. Mat. Kutató Int. Közl. 6, 221-254, 1961. https://www.renyi.hu/~p_erdos/1961-22.pdf.Jucovič, E. "Beitrag zur kombinatorischen Inzidenzgeometrie." Acta Math. Acad. Sci. Hungar. 18, 255-259, 1967. https://doi.org/10.1007/BF02280283.Purdy, G. B. and Smith, J. W. "Lines, Circles, Planes and Spheres." Disc. Comput. Geom. 44, 860-882, 2010. https://doi.org/10.1007/s00454-010-9270-3.Wang, L. "Circles Determined by Planar Point Sets." 20 Aug 2026. https://arxiv.org/abs/2608.19844.

Cite this as:

Weisstein, Eric W. "Minimum Number of Determined Circles." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MinimumNumberofDeterminedCircles.html

Subject classifications