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
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
Problems
0 references
finite set of points in the plane
0 references
lines
0 references