Title of article :
Erdős–Szekeres theorem with forbidden order types
Author/Authors :
Kلrolyi، نويسنده , , Gyula and Solymosi، نويسنده , , Jَzsef، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
11
From page :
455
To page :
465
Abstract :
According to the classical Erdős–Szekeres theorem, every sufficiently large set of points in general position in the plane contains a large subset in convex position. Parallel to the Erdős–Hajnal problem in graph-Ramsey theory, we investigate how large such subsets must a configuration contain if it does not have any sub-configuration belonging to a fixed order type.
Keywords :
Ramsey Theory , Combinatorial Convexity , Order type , Erd?s–Szekeres theorem , Erd?s–Szekeres conjecture
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2006
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531055
Link To Document :
بازگشت