论文信息 - On the number of ordinary circles

On the number of ordinary circles

We prove that any n points in R2, not all on a line or circle, determine at least 1 4n 2 − O(n) ordinary circles (circles containing exactly three of the n points). The main term of this bound is best possible for even n. Our proof relies on a recent result of Green and Tao on ordinary lines.

Frank de Zeeuw | Hossein Nassajian Mojarrad | H. Mojarrad

[1] A. Bálintová,et al. On the number of circles determined byn points in the Euclidean plane , 1994 .

[2] G. Fischer,et al. Plane Algebraic Curves , 1921, Nature.

[3] Victor Klee,et al. Old And New Unsolved Problems In Plane Geometry And Number Theory , 1991 .

[4] P. D. T. A. Elliott,et al. On the number of circles determined byn points , 1967 .

[5] P. D. T. A. Elliott,et al. NUMBER OF CIRCLES DETERMINED BY n POINTS , 1967 .

[6] János Pach,et al. Research problems in discrete geometry , 2005 .

[7] D. W. Crowe,et al. Sylvester's Problem on Collinear Points , 1968 .

[8] D. Blair. Inversion theory and conformal mapping , 2000 .

[9] T. Motzkin. The lines and planes connecting the points of a finite set , 1951 .

[10] Ruixiang Zhang,et al. On the Number of Ordinary Circles Determined by n Points , 2011, Discret. Comput. Geom..

[11] Ben Green,et al. On Sets Defining Few Ordinary Lines , 2012, Discret. Comput. Geom..

[12] H. Hilton. Plane algebraic curves , 1921 .