Another Abstraction of the Erdős-Szekeres Happy End Theorem

  • Noga Alon
  • Ehsan Chiniforooshan
  • Vašek Chvátal
  • François Genest

Abstract

The Happy End Theorem of Erdős and Szekeres asserts that for every integer $n$ greater than two there is an integer $N$ such that every set of $N$ points in general position in the plane includes the $n$ vertices of a convex $n$-gon. We generalize this theorem in the framework of certain simple structures, which we call "happy end spaces".

Published
2010-02-08
How to Cite
Alon, N., Chiniforooshan, E., Chvátal, V., & Genest, F. (2010). Another Abstraction of the Erdős-Szekeres Happy End Theorem. The Electronic Journal of Combinatorics, 17(1), N11. https://doi.org/10.37236/460
Article Number
N11