• 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