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
Serial Year
2001
Journal title
European Journal of Combinatorics
Record number
1549388
Link To Document