• Title of article

    On the number of directions determined by a three-dimensional points set

  • Author/Authors

    Pach، نويسنده , , Jلnos and Pinchasi، نويسنده , , Rom and Sharir، نويسنده , , Micha، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    16
  • From page
    1
  • To page
    16
  • Abstract
    Let P be a set of n points in R 3 , not all of which are in a plane and no three on a line. We partially answer a question of Scott (Amer. Math. Monthly 77 (1970) 502) by showing that the connecting lines of P assume at least 2 n - 3 different directions if n is even and at least 2 n - 2 if n is odd. These bounds are sharp. The proof is based on a far-reaching generalization of Ungarʹs theorem concerning the analogous problem in the plane.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530923