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.
According to the Erd˝os–Szekeres theorem, every set of n points in the plane contains roughly log n ...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
International audienceBoros and Füredi (for d=2) and Bárány (for arbitrary d) proved that there exis...
Let ES(n) denote the least integer such that among any ES(n) points in general position in the plane...
International audienceLet S be a point set in the plane in general position, such that its elements ...
Let g(n) denote the least integer such that among any g(n) points in general position in the plane t...
A finite point set in ?^d is in general position if no d + 1 points lie on a common hyperplane. Let ...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general...
AbstractLet S be a point set in the plane in general position, such that its elements are partitione...
Let ES(n) denote the minimum natural number such that every set of ES(n) points in general position ...
AbstractAs a consequence of the Erdős–Szekeres theorem we prove that, for n large enough, any set of...
For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest...
Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex posit...
Erdős asked what is the maximum number α(n) such that every set of n points in the plane with no fou...
According to the Erd˝os–Szekeres theorem, every set of n points in the plane contains roughly log n ...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
International audienceBoros and Füredi (for d=2) and Bárány (for arbitrary d) proved that there exis...
Let ES(n) denote the least integer such that among any ES(n) points in general position in the plane...
International audienceLet S be a point set in the plane in general position, such that its elements ...
Let g(n) denote the least integer such that among any g(n) points in general position in the plane t...
A finite point set in ?^d is in general position if no d + 1 points lie on a common hyperplane. Let ...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general...
AbstractLet S be a point set in the plane in general position, such that its elements are partitione...
Let ES(n) denote the minimum natural number such that every set of ES(n) points in general position ...
AbstractAs a consequence of the Erdős–Szekeres theorem we prove that, for n large enough, any set of...
For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest...
Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex posit...
Erdős asked what is the maximum number α(n) such that every set of n points in the plane with no fou...
According to the Erd˝os–Szekeres theorem, every set of n points in the plane contains roughly log n ...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
International audienceBoros and Füredi (for d=2) and Bárány (for arbitrary d) proved that there exis...