Correlation among runners and some results on the lonely runner conjecture (Q278889): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / review text
 
Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)].
Property / review text: Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)]. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11J13 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11B75 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11J71 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6576596 / rank
 
Normal rank
Property / zbMATH Keywords
 
lonely runner conjecture
Property / zbMATH Keywords: lonely runner conjecture / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1407.3381 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The chromatic number of random Cayley graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-averaging subsets and non-vanishing transversals / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lonely runner with seven runners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Untere Schranken für zwei diophantische Approximations-Funktionen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flows, view obstructions, and the lonely runner / rank
 
Normal rank
Property / cites work
 
Property / cites work: Six lonely runners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320206 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The view-obstruction problem for \(n\)-dimensional cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: View-Obstruction Problems. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: View-obstruction problems. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random runners are very lonely / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invisible runners in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3015297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of linear graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895031 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3415024 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the probability of a union / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Erdős problems on lacunary sequences: Chromatic number and Diophantine approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zwei Sätze über inhomogene diophantische Approximation von Irrationalzahlen / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:36, 11 July 2024

scientific article
Language Label Description Also known as
English
Correlation among runners and some results on the lonely runner conjecture
scientific article

    Statements

    Correlation among runners and some results on the lonely runner conjecture (English)
    0 references
    0 references
    0 references
    3 May 2016
    0 references
    Summary: The lonely runner conjecture, posed independently by J. M. Wills and by T. W. Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where all of them are far enough from the origin. We study the correlation among the time that runners spend close to the origin. By means of these correlations, we improve a result of Chen on the gap of loneliness. In the last part, we introduce dynamic interval graphs to deal with a weak version of the conjecture thus providing a new result related to the invisible runner theorem of \textit{S. Czerwinski} and \textit{J. Grytczuk} [Inf. Process. Lett. 108, No. 2, 64--67 (2008; Zbl 1191.68448)].
    0 references
    lonely runner conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references