Note on the Erdős-Szekeres theorem
type: Item
instance of: scholarly article
title: Note on the Erdős-Szekeres theorem
zbMATH Open document ID: 0903.52006
DOI: 10.1007/PL00009363
published in: Discrete \& Computational Geometry
publication date: 1998-12-15T00:00:00Z
review text: The authors give the following improvement of the well-known Erdős-Szekeres convex \(n\)-gon theorem: Each set of \({\binom {2n-5}{n-2}}+2 \) points in general position contains \(n\)-points in convex position, i.e. forming the vertex set of a convex \(n\)-gon.
Mathematics Subject Classification ID: 52A37
Mathematics Subject Classification ID: 05B99
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 1160555
zbMATH Keywords: Erdős-Szekeres convex \(n\)-gon theorem
Wikidata QID: Q29394273
author: Géza Tóth
author: Pavel Valtr
reviewed by: S. S. Kutateladze
MaRDI profile type: Publication
full work available at URL: pl00009363
OpenAlex ID: W2044929249
DBLP publication ID: journals/dcg/TothV98
description: scientific article; zbMATH DE number 1160555