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 条

[1] SPANNED K-SUPPORTING HYPERPLANES OF FINITE SETS IN R(D)
KUPITZ, YS
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 65 (01) : 117 - 136
[2] THE CONTACT PROCESS ON A FINITE-SET
DURRETT, R
LIU, XF
ANNALS OF PROBABILITY, 1988, 16 (03): : 1158 - 1173
[3] ON THE DEFICIT OF A FINITE-SET OF WORDS
NERAUD, J
SEMIGROUP FORUM, 1990, 41 (01) : 1 - 21
[4] THE ENUMERATION OF COVERS OF A FINITE-SET
DEVITT, JS
JACKSON, DM
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 25 (FEB): : 1 - 6
[5] FAMILIES OF SETS ON A FINITE-SET
ASHMAN, CJ
FICKER, V
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1984, 37 (DEC): : 405 - 412
[6] RANDOM FUNCTIONS ON A FINITE-SET
HIGGINS, PM
WILLIAMS, EJ
ARS COMBINATORIA, 1988, 26A : 93 - 102
[7] HELLY PROPERTY IN FINITE-SET SYSTEMS
TUZA, Z
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 1 - 14
[8] COMMON TRANSVERSALS FOR PARTITIONS OF A FINITE-SET
BROWN, TC
DISCRETE MATHEMATICS, 1984, 51 (02) : 119 - 124
[9] ON THE BOUNDARY OF A FINITE-SET OF POINTS IN THE PLANE
MEDEK, V
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (01): : 93 - 99
[10] PRIMITIVE SYSTEMS OF SUBSETS OF A FINITE-SET
BERKOVICH, TY
BERKOVICH, YG
PUBLICATIONES MATHEMATICAE-DEBRECEN, 1988, 35 (3-4): : 321 - 324

← 1 2 3 4 5 →