We show that in any family \(F\) of \(n \geqslant 5\) convex sets in the plane with pairwise disjoint relative interiors, there are two sets \(A\) and \(B\) such that every line that separates them, separates either \(A\) or \(B\) from at least \((n+28) / 30\) sets in \(F\).
β¦ LIBER β¦
Separation of convex sets
β Scribed by Jurek Czyzowicz; Eduardo Rivera-Campo; Jorge Urrutia
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 208 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
On Separation of Plane Convex Sets
β
Eduardo Rivera-Campo; JenΓΆ TΓΆrΓΆcsik
π
Article
π
1993
π
Elsevier Science
π
English
β 77 KB
WKL0 and Stone's separation theorem for
β
Kostas Hatzikiriakou
π
Article
π
1996
π
Elsevier Science
π
English
β 340 KB
Bad normed spaces, convexity properties,
β
Pier Luigi Papini
π
Article
π
2010
π
Elsevier Science
π
English
β 240 KB
Frank separation of two convex sets and
β
J Vangeldère
π
Article
π
1977
π
Elsevier Science
π
English
β 623 KB
On the separation of convex sets in some
β
Walter Briec; Charles Horvath
π
Article
π
2011
π
Elsevier Science
π
English
β 163 KB
Two linear maps are usually needed to separate disjoint convex subsets of an idempotent semimodule. In the context of Max-Plus convexity separation can be achieved by a single map if one considers linear maps with values in a linearly ordered semimodule, whose construction is given here, which is no
Separation of two convex sets in convexi
β
J Bair
π
Article
π
1975
π
Elsevier Science
π
English
β 446 KB