Some combinatorial problems in the plane (Q1133547): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q56506081, #quickstatements; #temporary_batch_1707252663060 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56506081 / rank | |||
Normal rank |
Revision as of 00:20, 7 February 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