• 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