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