Some combinatorial problems in the plane (Q1133547)

From MaRDI portal
Revision as of 03:45, 13 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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