Another abstraction of the Erdős-Szekeres happy end theorem

MaRDI QIDQ2380422zbMATH OpenFDO

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

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/233178, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n11.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

convex n-gonhappy end spaces

Mathematics Subject Classification ID

Ramsey theory (05D10) Erd?s problems and related topics of discrete geometry (52C10)

Review text

Summary: 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'.

Recommendations

• A generalization of the Erdös-Szekeres convex n-gon theorem.
• A Remark on the Erdos-Szekeres Theorem
• scientific article; zbMATH DE number 1786502
• Note on the Erdős-Szekeres theorem
• A new proof of the Erdős-Szekeres convex k-gon result

Cited in

(2)

• Fixing a hole
• The never-ending happiness of Paul Erdős's mathematics

This page was built for publication: Another abstraction of the Erdős-Szekeres happy end theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380422)