Point Configurations in d -Space without Large Subsets in Convex Position

Abstract

In this paper we give a lower bound for the Erd\H os–Szekeres number in higher dimensions. Namely, in two different ways we construct, for every $n>d\ge 2$, a configuration of $n$ points in general position in $\R^d$ containing at most $c_d(\log n)^{d-1}$ points in convex position. (Points in $\R^d$ are in convex position if none of them lies in the convex hull of the others.)