Some combinatorial problems in the plane (Q1133547)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some combinatorial problems in the plane
scientific article

    Statements

    Some combinatorial problems in the plane (English)
    0 references
    0 references
    0 references
    1978
    0 references
    The author prove (among other things) the following remarkable theorem: Let S be a finite set of n points in the plane, not all on one line, and let \(t_i\) denote the number of lines which contain exactly i points of S for i=2,3,\dots,n-1. If \(n\geq 25\), then \(\max\{t_2,t_3\}\geq n-1\). Also, for all n, if \(t_2< n-1\), then \(t_3\geq(n^2-12n-16)/24\). Finally, \(\max\{t_2,t_3,\dots,t_{n-1}\}=\max\{t_2,t_3\}\). The paper includes results in a similar vein together with various conjectures and their current status.
    0 references
    0 references
    0 references
    0 references
    0 references
    Problems
    0 references
    finite set of points in the plane
    0 references
    lines
    0 references
    0 references
    0 references