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 条

[31] THE GREATEST OF A FINITE-SET OF RANDOM-VARIABLES
CLARK, CE
OPERATIONS RESEARCH, 1961, 9 (02) : 145 - 162
[32] DIGRAPHS AND THE SEMIGROUP OF ALL FUNCTIONS ON A FINITE-SET
HIGGINS, PM
GLASGOW MATHEMATICAL JOURNAL, 1988, 30 : 41 - 57
[33] ON THE NUMBER OF LINE SEPARATIONS OF A FINITE-SET IN THE PLANE
EDELSBRUNNER, H
WELZL, E
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 38 (01) : 15 - 29
[34] CHOICE FUNCTIONS OVER A FINITE-SET - A SUMMARY
MOULIN, H
SOCIAL CHOICE AND WELFARE, 1985, 2 (02) : 147 - 160
[35] Intersection Types via Finite-Set Declarations
Kamareddine, Fairouz
Wells, Joe
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2024, 2024, 14672 : 80 - 92
[36] MEAN-VALUES OF SUBSETS OF A FINITE-SET
KLAMKIN, MS
BULMANFLEMING, S
WANG, ETH
COLLEGE MATHEMATICS JOURNAL, 1984, 15 (03): : 269 - 270
[37] NATURAL DUALITY VIA A FINITE-SET OF RELATIONS
ZADORI, L
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1995, 51 (03) : 469 - 478
[38] ON THE SYNTHESIS OF IRREDUNDANT AUTOMATA FROM A FINITE-SET OF EXPERIMENTS
BOGOMOLOV, SA
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 51 - 52
[39] CONTINUOUS-SELECTIONS OF FINITE-SET VALUED MAPPINGS
VESELY, L
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1991, 41 (03) : 549 - 558
[40] A CANONICAL DECOMPOSITION-THEORY FOR METRICS ON A FINITE-SET
BANDELT, HJ
DRESS, AWM
ADVANCES IN MATHEMATICS, 1992, 92 (01) : 47 - 105

← 1 2 3 4 5 →