On circles containing the maximum number of points (Q1916370)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On circles containing the maximum number of points |
scientific article; zbMATH DE number 896521
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On circles containing the maximum number of points |
scientific article; zbMATH DE number 896521 |
Statements
On circles containing the maximum number of points (English)
0 references
3 July 1996
0 references
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)].
0 references
maximum number of points
0 references