Erdős--Szekeres theorem with forbidden order types

DOI10.1016/j.jcta.2005.04.006zbMath1088.52501OpenAlexW2117446874WikidataQ105583670 ScholiaQ105583670MaRDI QIDQ2368653

József Solymosi, Gyula Károlyi

Publication date: 28 April 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2005.04.006

zbMATH Keywords

Erdős-Szekeres theoremRamsey theoryErdős-Szekeres conjectureCombinatorial convexityOrder type

Mathematics Subject Classification ID

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

Related Items

Erdős-Szekeres theorem for point sets with forbidden subconfigurations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramsey-type theorems
• A Ramsey property of order types
• A positive fraction Erdős-Szekeres theorem
• A decomposition theorem for partially ordered sets
• The Erdos-Szekeres problem on points in convex position – a survey
• An Erdős-Szekeres type problem in the plane
• Ramsey-type theorems with forbidden subgraphs