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
Link To Document