On circles containing the maximum number of points (Q1916370)

From MaRDI portal





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
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references