ON SEPARATION OF PLANE CONVEX-SETS

被引：2
|
作者：
RIVERACAMPO, E
TOROCSIK, J
机构：
[1] UNIV AUTONOMA METROPOLITANA 1, DEPT MATEMAT, MEXICO CITY, DF, MEXICO
[2] EOTVOS LORAND UNIV, DEPT COMP SCI, H-1364 BUDAPEST 5, HUNGARY
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 1993年 / 14卷 / 02期
关键词：
D O I：
10.1006/eujc.1993.1015
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that in any family F of n ≥ 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. © 1993 Academic Press, Inc.
引用
收藏
页码：113 / 116
页数：4
相关论文
共 50 条
12345