On `\(k\)-sets' in the plane (Q1077725)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On `\(k\)-sets' in the plane |
scientific article |
Statements
On `\(k\)-sets' in the plane (English)
0 references
1985
0 references
A simple geometric proof is given for the following theorem of \textit{N. Alon} and \textit{E. Györi} [J. Comb. Theory, Ser. A 41, 154--157 (1986; Zbl 0584.05003)] that given \(n\) points on the plane, at most \(kn\) subsets of size \(\leq k\) can be separated from the rest by a line.
0 references
combinatorial geometry
0 references
separating lines
0 references
\(k\)-sets
0 references