Erdős-Szekeres-type theorems for segments and noncrossing convex sets
type: Item
instance of: scholarly article
title: Erdős-Szekeres-type theorems for segments and noncrossing convex sets
zbMATH Open document ID: 0959.52002
DOI: 10.1023/A:1005210202899
author: János Pach
author: Géza Tóth
published in: Geometriae Dedicata
publication date: 2001-04-23T00:00:00Z
review text: A family \(\mathcal F\) of convex sets is in convex position if none of its members is contained in the convex hull of the others. In this paper, the authors prove that there exists an integer \(N=N(n)>0\) such that every family of at least \(N\) pairwise noncrossing convex bodies in the plane of which any three are in convex position, has \(n\) members in convex position. This statement cannot be generalized to families of convex bodies whose boundaries may have four intersection points per pair. It is shown by the authors that there is an infinite family of straight-line segments in the plane such that any three of them are in convex position but no four are. On the other hand, it is also proved that for every \(n\), there exists an integer \(M=M(n)>0\) with the following property. Every family of at least \(M\) straight-line segments in the plane such that any four of them are in convex position, has \(n\) members in convex position.
reviewed by: Ferenc Fodor
Mathematics Subject Classification ID: 52A10
Mathematics Subject Classification ID: 52C10
zbMATH DE Number: 1505826
zbMATH Keywords: convex body
zbMATH Keywords: noncrossing convex body
zbMATH Keywords: Erdős-Szekeres type theorem
MaRDI profile type: Publication
Recommended article: The Erdős-Szekeres problem for non-crossing convex sets
Recommended article: A generalisation of the Erdős-Szekeres theorem to disjoint convex sets
Recommended article: Erdős-Szekeres theorems for families of convex sets
Recommended article: A generalization of the Erdös-Szekeres convex n-gon theorem.
Recommended article: On Erdős-Szekeres-type problems for \(k\)-convex point sets
Recommended article: On the positive fraction Erdős-Szekeres theorem for convex sets
Recommended article: Erdős-Szekeres-type theorems for monotone paths and convex bodies
Recommended article: Q4547794
Recommended article: Ramsey-remainder for convex sets and the Erdős-Szekeres theorem
description: scientific article; zbMATH DE number 1505826