Record number :

1549388

Title of article :

Cutting a Bunch of Grapes by a Plane

Author/Authors :

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

Issue Information :

روزنامه با شماره پیاپی سال 2001

Pages :

7

From page :

847

To page :

853

Abstract :

Let Dndenote a family of disjoint n disks in the plane. The max–min ratio λ of Dnis the ratio (the maximum radius)/(the minimum radius) among the disks in Dn. We prove that (1) If logλ = o(n), then there is a line both sides of which contain n / 2 − o(n) intact disks (such a line is called an almost-halving line), (2) for any constant c > 0, there is a family of disjoint n disks with logλ = cn that has no almost-halving line. The max–min ratio λ of a family Bnof disjoint n balls in R3is defined similarly. We also prove that (3) for any n ≥ 3, there is a family of disjoint n balls in R3such that every plane H in R3has a side that contains at most 2 intact balls of the family, and (4) if logλ = o((n / logn)1 / 3) for a family Bnof n disjoint balls in R3, then there is a plane both sides of which contain n / 2 − o(n) intact balls of Bn.

Journal title :

European Journal of Combinatorics

Link To Document :