• Title of article

    On the existence of a convex point subset containing one triangle in the plane Original Research Article

  • Author/Authors

    Kiyoshi Hosono، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    18
  • From page
    201
  • To page
    218
  • Abstract
    Let image be the smallest integer such that every planar point set in general position with at least image interior points has a convex subset with precisely k interior points. In this paper, we show that image if the point sets have no empty convex hexagons.
  • Keywords
    Containment problem , Combinatorial convexity , The Erd?s–Szekeres theorem
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948324