• Title of article

    Separating convex sets by straight lines Original Research Article

  • Author/Authors

    J?nos Pach، نويسنده , , Gabor Tardos، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    7
  • From page
    427
  • To page
    433
  • Abstract
    We answer some questions of Tverberg about separability properties of families of convex sets. In particular, we show that there is a family of infinitely many pairwise disjoint closed disks, no two of which can be separated from two others by a straight line. No such construction exists with equal disks. We also prove that every uncountable family of pairwise disjoint convex sets in the plane has two uncountable subfamilies that can be separated by a straight line.
  • Keywords
    Convex sets , Separation , Infinite families
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949853