SEPARATION OF A FINITE-SET IN R(D) BY SPANNED HYPERPLANES

被引：8

作者：

KUPITZ, YS ^{[1
]}

机构：

[1] HEBREW UNIV JERUSALEM,INST MATH,JERUSALEM,ISRAEL

来源：

COMBINATORICA | 1993年 / 13卷 / 03期

关键词：

AMS subject classification code (1991): 52A35; 52C10;

D O I：

10.1007/BF01202351

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A question of the following kind will concern us here: what is the minimal number n, ensuring that any spanning set of n points in 3-space spans a plane, every open side of which contains at least. say, 1000 points of the set. The answer is n = 4001 (see Theorem 2.1 below).

引用

页码：249 / 258

页数：10

共 50 条

[21] FUZZY RELATION EQUATIONS ON A FINITE-SET
CZOGALA, E
DREWNIAK, J
PEDRYCZ, W
FUZZY SETS AND SYSTEMS, 1982, 7 (01) : 89 - 101
[22] A CLASS SCHEDULING PROBLEM AS A PARTITION OF A FINITE-SET
SHERMAN, GR
OPERATIONS RESEARCH, 1961, 9 : B36 - B36
[23] BICOVERINGS OF A FINITE-SET BY GENERATING FUNCTION METHODS
REILLY, J
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (03) : 219 - 225
[24] NON STANDARD REGULAR FINITE-SET THEORY
BARATELLA, S
FERRO, R
MATHEMATICAL LOGIC QUARTERLY, 1995, 41 (02) : 161 - 172
[25] SIMULATED ANNEALING WITHOUT POTENTIAL ON A FINITE-SET
MICLO, L
LECTURE NOTES IN MATHEMATICS, 1992, 1526 : 47 - 60
[26] ON THE INTERSECTION OF A HYPERSURFACE WITH A FINITE-SET OF POINTS IN PN
SODHI, A
JOURNAL OF PURE AND APPLIED ALGEBRA, 1991, 74 (01) : 85 - 94
[27] THE CONTACT PROCESS ON A FINITE-SET .2.
DURRETT, R
SCHONMANN, RH
ANNALS OF PROBABILITY, 1988, 16 (04): : 1570 - 1583
[28] PROBLEMS ON EXTREMAL PROPERTIES OF A FINITE-SET OF POINTS
MOSER, WOJ
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1985, 440 : 52 - 64
[29] THE SKELETON SPACE - A FINITE-SET OF ORGANIC DESIGNS
THOMAS, RDK
REIF, WE
EVOLUTION, 1993, 47 (02) : 341 - 360
[30] LARGEST POLYGONS WITH VERTICES IN A GIVEN FINITE-SET
CORDES, C
REID, KB
DISCRETE APPLIED MATHEMATICS, 1986, 14 (03) : 255 - 262

← 1 2 3 4 5 →