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
Link To Document :
بازگشت