More onk-sets of finite sets in the plane |
| |
Authors: | Emo Welzl |
| |
Institution: | (1) Institutes for Information Processing, IIG, Technical University of Graz and Austrian Computer Society, Schießstattgasse 4a, A-8010 Graz, Austria |
| |
Abstract: | For a setS ofn points in the plane and forK {1, 2, ..., 1/2n]}, letf
K
(S) denote the number of subsets ofS with cardinalityk K which can be cut offS by a straight line. We show that there is a positive constantc such thatf
K
(S)<cn (
k K
k)1/2.This research was carried out during the author's stay at the University of Leiden, The Netherlands. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|