On sets defining few ordinary lines (Q368773)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On sets defining few ordinary lines |
scientific article |
Statements
On sets defining few ordinary lines (English)
0 references
23 September 2013
0 references
In this nice paper, the authors solve asymptotically two classical problems concerning finite configuration of points in the plane. The first main result is related to the well-known Sylvester-Gallai theorem. If \(P\) is a given set of \(n\) points in the plane then the ordinary line is defined to be a line containing exactly two points of \(P\). The authors prove that if \(n\) is large, then there are at least \(n/2\) ordinary lines confirming for large \(n\) the Dirac-Motzkin conjecture. (We note here that for some small values of \(n\) there are known configurations with \((n-1)/2\) ordinary lines for e.g. \(n=7\).) The second main result of this paper is related to the ``orchard-planting problem''. This problem concerns the \(3\)-rich lines i.e. the lines that contain precisely \(3\) points of \(P\). For large \(n\), the authors determine the maximum number of the \(3\)-rich lines. Underlying the proof of the above results, the authors prove a structure theorem which states that if \(P\) has at most \(Kn\) ordinary lines then all but \(O(K)\) points of \(P\) lie on a cubic curve, if \(n\) is sufficiently large depending on \(K\).
0 references
Sylvester-Gallai theorem
0 references
ordinary lines
0 references
cubic curves
0 references
Dirac-Motzkin conjecture
0 references
orchard-planting problem
0 references
0 references