Title of article :
Erdős–Szekeres theorem with forbidden order types
Author/Authors :
Kلrolyi، نويسنده , , Gyula and Solymosi، نويسنده , , Jَzsef، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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
Journal title :
Journal of Combinatorial Theory Series A