Some combinatorial problems in the plane (Q1133547): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0097-3165(78)90085-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2009038699 / rank | |||
Normal rank |
Revision as of 20:06, 19 March 2024
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