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

Noga Alon; Ehsan Chiniforooshan; Vašek Chvátal; François Genes

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

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

Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

The Happy End Theorem of Erdo{double acute}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".

Original language	English (US)
Pages (from-to)	1-6
Number of pages	6
Journal	Electronic Journal of Combinatorics
Volume	17
Issue number	1
State	Published - Jan 1 2010

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Cite this

@article{b7738866f9954f4c9333fc7a8a1aa5db,

title = "Another abstraction of the Erd{\H o}s-Szekeres Happy End Theorem",

abstract = "The Happy End Theorem of Erdo{double acute}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{"}.",

author = "Noga Alon and Ehsan Chiniforooshan and Va{\v s}ek Chv{\'a}tal and Fran{\c c}ois Genes",

year = "2010",

month = jan,

day = "1",

language = "English (US)",

volume = "17",

pages = "1--6",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1",

}

TY - JOUR

T1 - Another abstraction of the Erdős-Szekeres Happy End Theorem

AU - Alon, Noga

AU - Chiniforooshan, Ehsan

AU - Chvátal, Vašek

AU - Genes, François

PY - 2010/1/1

Y1 - 2010/1/1

N2 - The Happy End Theorem of Erdo{double acute}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".

AB - The Happy End Theorem of Erdo{double acute}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".

UR - http://www.scopus.com/inward/record.url?scp=77955683125&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955683125&partnerID=8YFLogxK

M3 - Article

SN - 1077-8926

VL - 17

SP - 1

EP - 6

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this