A combinatorial result about points and balls in euclidean space |
| |
Authors: | I Bárány J H Schmerl S J Sidney J Urrutia |
| |
Institution: | (1) Department of Mathematics, University College, WC1E 6BT London, England;(2) Department of Mathematics, University of Connecticut, 06268 Storrs, CT, USA;(3) Department of Computer Science, University of Ottawa, K1N 9B4 Ottawa, Ontario, Canada |
| |
Abstract: | For eachn1 there isc
n
>0 such that for any finite sexX there isA X, |A|1/2(n+3), having the following property: ifB A is ann-ball, then |B X|c
n
|X|. This generalizes a theorem of Neumann-Lara and Urrutia which states thatc
21/60. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|