Copyright © 1986 Published by Elsevier Inc.
Note
The number of small semispaces of a finite set of points in the plane
Received 22 May 1984.
Communicated by the Managing Editors
Available online 7 September 2004.
Abstract
For a configuration S of n points in the plane, let gk(S) denote the number of subsets of cardinality
k cut off by a line. Let gk,n = max{gk(S): |S| = n}. Goodman and Pollack (J. Combin. Theory Ser. A 36 (1984), 101–104) showed that if k < n/2 then gk,n
2nk − 2k2 − k. Here we show that gk,n = k·n for k < n/2.
Article Outline
* Research supported in part by the Weizmann Fellowship for Scientific Research.






E-mail Article
Add to my Quick Links

Cited By in Scopus (16)

2
as shown by Axenovich et al. (J. Combin. Theory Ser. B, to appear).



