Separating convex sets in the plane (Q1184162)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Separating convex sets in the plane |
scientific article |
Statements
Separating convex sets in the plane (English)
0 references
28 June 1992
0 references
Given a family \(\mathcal F\) of \(n\) pairwise disjoint compact convex sets in the plane the authors ask for the maximum number \(k\) such that there exists a subfamily of \(k\) members of \(\mathcal F\) being separable by a line from one member of \(\mathcal F\). It is shown that \(k\geq \lceil{n-7\over 4}\rceil\) if \(\mathcal F\) consists of (circular) disks and that \(k\geq\lceil{n\over 3}\rceil+1\) if \(\mathcal F\) consists of segments extendable to semilines (remaining disjoint). Examples are given yielding upper bounds for \(k\), especially one showing the latter result to be tight.
0 references
separation by lines
0 references
convex sets in the plane
0 references