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 :
بازگشت