A new proof of the Erdős-Szekeres convex k-gon result
type: Item
instance of: scholarly article
title: A new proof of the Erdős-Szekeres convex k-gon result
zbMATH Open document ID: 0591.52005
DOI: 10.1016/0097-3165(86)90106-8
author: B. George
published in: Journal of Combinatorial Theory. Series A
publication date: 1986-01-01T00:00:00Z
review text: This is a new, short proof of the following theorem: For any \(k\geq 3\), there is a least integer N such that any set of N points in the plane, no three of which are collinear, contains k points which are the vertices of a convex k-gon. An extension to n-dimensional point sets is indicated.
Mathematics Subject Classification ID: 52A10
Mathematics Subject Classification ID: 52A20
zbMATH DE Number: 3949172
zbMATH Keywords: Erdős-Szekeres convex k-gon
zbMATH Keywords: Ramsey's theorem
reviewed by: William J. Firey
MaRDI profile type: Publication
full work available at URL: 0097-3165(86)90106-8
OpenAlex ID: W2041919862
cites work: Q5759552
description: scientific article; zbMATH DE number 3949172