• Title of article

    View-obstruction: a shorter proof for 6 lonely runners Original Research Article

  • Author/Authors

    Jérôme Renault، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    9
  • From page
    93
  • To page
    101
  • Abstract
    If image is a real number, we denote by image the fractional part of image: image, where image is the integer part of image. We give a simple proof of the following version of the Lonely Runner Conjecture: if image are positive integers, there exists a real number image such that image for each image in image. Our proof requires a careful study of the different congruence classes modulo 6 of the speeds image, and is simply based on the consideration of some time image maximizing the distance of image to image among the set of times image such that image for each image. In appendix, we also give elementary proofs, based on the same idea, for analogous versions of the conjecture with fewer integers.
  • Keywords
    View-obstruction , Lonely runner conjecture , 6 lonely runners
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948610