Some extremal results on circles containing points (Q1118820)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some extremal results on circles containing points
scientific article

    Statements

    Some extremal results on circles containing points (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Les deux résultats qui suivent généralisent des résultats de Neumann-Lara et Urrutia. Pour chaque ensemble (resp. ensemble en configuration convexe) P de n points du plan, il existe x et \(y\in P\) tels que, pour tout disque fermé D contenant x et y, on ait \(Card(D\cap P)\geq \lceil n/27\rceil +2\) (resp. \(\geq \lceil n/3\rceil +1).\) Il existe un ensemble (resp. ensemble en configuration convexe) P de n points du plan tel que, pour chaque \((x,y)\in P^ 2\), il existe au moins un disque fermé D contenant x et y tel que \(Card(D\cap P)\leq \lceil n/4\rceil +1\) (resp. \(\leq \lceil n/3\rceil +1).\)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    extremum problems
    0 references
    combinatorial problems
    0 references
    graph theory
    0 references
    inequalities
    0 references
    n- sets
    0 references
    convex polygons
    0 references