An Improved Bound for sl k -Sets in Three Dimensions |
| |
Authors: | M. Sharir S. Smorodinsky G. Tardos |
| |
Affiliation: | (1) School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel {sharir, shakhar}@math.tau.ac.il , IL;(2) Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, USA , US;(3) Rényi Institute of the Hungarian Academy of Sciences, POB 127, H-1364 Budapest, Hungary tardos@renyi.hu, HU |
| |
Abstract: | We prove that the maximum number of k -sets in a set S of n points in Bbb R 3 is O(nk 3/2 ) . This improves substantially the previous best known upper bound of O(nk 5/3 ) (see [7] and [1]). Received November 30, 1999, and in revised form July 24, 2000. Online publication February 26, 2001. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|