Point configurations in \(d\)-space without large subsets in convex position (Q1423586)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Point configurations in \(d\)-space without large subsets in convex position |
scientific article |
Statements
Point configurations in \(d\)-space without large subsets in convex position (English)
0 references
7 March 2004
0 references
The authors give a lower bound for the Erdős-Szekeres number in higher dimension. (For the Erdős-Szekeres theorem see among others the original publications by \textit{P. Erdős} and \textit{G. Szekeres} [Compos. Math. 2, 463--470 (1935; Zbl 0012.27010) and Ann. Univ. Sci. Budap. Rolande Eötvös, Sect. Math. 3--4, 53--62 (1961; Zbl 0103.15502)].) They show in Euclidean \(d\)-space \(\mathbb{R}^d\), \(d\geq 2\): For every \(N> d\) there exists a configuration of \(N\) points in general position in \(\mathbb{R}^d\) which does not contain more than \(c'(\log N)^{d-1}\) points in convex position, where the constant \(c'= C_d'\) only depends on the dimension \(d\). Here a set of points is called in convex position if none of the points lies in the convex hull of the other. Two different proofs are given.
0 references
Erdős-Szekeres theorem
0 references
points in convex position
0 references
lower bound for the Erdős-Szekeres number
0 references
\(d\)-Horton sets
0 references