On circles containing the maximum number of points
type: Item
instance of: scholarly article
title: On circles containing the maximum number of points
zbMATH Open document ID: 0853.52003
DOI: 10.1016/0012-365X(94)00076-U
author: Jin Akiyama
author: Yoshiyas Ishigami
author: J. Urrutia
author: Masatsugu Urabe
published in: Discrete Mathematics
publication date: 1996-07-03T00:00:00Z
review text: Let \(B(x,y)\) be the disk in the plane \(\mathbb{R}^2\) which has points \(x\), \(y\) as its diametral end points. And let \(\Pi^B(n)\) (or \(\Pi^B(n)\)) be the largest number such that for every set (or every convex set) \(P\) of \(n\) \((n \geq 2)\) points in \(\mathbb{R}^2\), there exist two points \(x, y \in P\) for which \(B(x,y)\) contains \(\Pi^B(n)\) (or \(\overline{\Pi}^B(n)\)) points of \(P\). In this note is proved that \(\Pi^B (n) = \overline{\Pi}^B(n) = \lceil n/3\rceil + 1\). This investigation is related to functions \(\Pi(n)\) and \(\overline{\Pi}(n)\) which are studied by \textit{V. Neumann-Lara} and \textit{J. Urrutia} [Discrete Math. 69, No. 2, 113-178 (1988; Zbl 0645.05024)] and \textit{R. Hayword} [Discrete Comput. Geom. 4, No. 3, 263-264 (1989; Zbl 0673.52008)].
reviewed by: Erhard Quaisser
Mathematics Subject Classification ID: 52A37
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 52A40
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 896521
zbMATH Keywords: maximum number of points
MaRDI profile type: Publication
cites work: Some extremal results on circles containing points
cites work: A note on the circle containment problem
cites work: A combinatorial result on points and circles on the plane
full work available at URL: 0012-365x(94)00076-u
OpenAlex ID: W2006863420
description: scientific article; zbMATH DE number 896521