• Title of article

    Cutting a Set of Disks by a Line with Leaving Many Intact Disks in Both Sides

  • Author/Authors

    Maehara، نويسنده , , Hiroshi and Oshiro، نويسنده , , Ai، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    6
  • From page
    235
  • To page
    240
  • Abstract
    Cut by a line the union of given disjoint disks in the plane so that both sides of the line contain many intact disks. At least how many intact disks can we leave in either side? It is proved that there is a family of infinitely many disjoint disks in the plane for which every line has a side that contains at most one intact disk. On the other hand, for any family of n disjoint disks, there is a circle C such that both the interior and the exterior of C contain n/4−o(n) intact disks.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2000
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530476