On the number of circles determined by \(n\) points in the Euclidean plane
type: Item
instance of: scholarly article
title: On the number of circles determined by \(n\) points in the Euclidean plane
zbMATH Open document ID: 0796.51008
DOI: 10.1007/BF01874133
author: V. Pereyra
published in: Acta Mathematica Hungarica
publication date: 1994-09-12T00:00:00Z
review text: Let \(P=\{p_ 1,p_ 2, \dots, p_ n\}\) be a set of \(n\) points in the Euclidean plane and \(S\) be the set of connecting lines, which join these points, and \(C\) be a set of circles determined by points of \(P\). The authors formulate their results in the following two theorems. Theorem 1. Let \(P\) be a set of \(n \geq 4\) points in the Euclidean plane, not all on a circle or a straight line. Let \(p_ j\) be an arbitrary point of a set \(P\). Then \(P\) determines at least \(15(n-1)/133\) circles containing exactly three points of \(P\), one of which is \(p_ j\). Theorem 2. Let \(P\) satisfy the hypotheses of Theorem 1. Then \(k_ 3 \geq 5n(n-1)/133\), where \(k_ 3\) is the cardinality of the set of circles \(c \in C\) with \(| c \cap P |=3\).
reviewed by: K.Burian
Mathematics Subject Classification ID: 51M05
zbMATH DE Number: 556292
zbMATH Keywords: Euclidean plane
zbMATH Keywords: circles
zbMATH Keywords: points
MaRDI profile type: Publication
cites work: On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
cites work: Unit distances
cites work: Q5790167
cites work: Q3273607
cites work: On the number of circles determined byn points
cites work: An extremal problem in the theory of interpolation
cites work: On the combinatorial problems which I would most like to see solved
cites work: Beitrag zur kombinatorischen Inzidenzgeometrie
cites work: On the Number of Ordinary Lines Determined by n Points
cites work: The Lines and Planes Connecting the Points of a Finite Set
cites work: Extremal problems in discrete geometry
cites work: There exist \(6n/13\) ordinary points
Recommended article: On the number of ordinary circles determined by \(n\) points
Recommended article: A combinatorial result on points and circles on the plane
Recommended article: On circles containing the maximum number of points
Recommended article: Q3445220
Recommended article: On the number of points with pairwise integral distances on a circle
Recommended article: n points in the plane can determine \(n^{3/2}\) unit circles
Recommended article: Q3115067
Recommended article: On the number of lattice points in a circle on the Lobachevskij plane
Recommended article: On circles enclosing many points
description: scientific article; zbMATH DE number 556292