Invisible runners in finite fields

DOI10.1016/J.IPL.2008.03.019MaRDI QIDQ975401zbMATH OpenOpenAlexFDO

Authors Sebastian Czerwiński, Jarosław Grytczuk

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.03.019

zbMATH Keywords

combinatorial problemsinteger distance graphsthe lonely runner problem

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Sequences (mod (m)) (11B50)

Recommendations

• On the Lonely Runner Conjecture.
• A note on the lonely runner conjecture
• The lonely runner with seven runners
• Random runners are very lonely
• Some remarks on the lonely runner conjecture

Cites work

• scientific article; zbMATH DE number 988852 (Why is no real title available?)
• scientific article; zbMATH DE number 713428 (Why is no real title available?)
• scientific article; zbMATH DE number 2115805 (Why is no real title available?)
• scientific article; zbMATH DE number 881158 (Why is no real title available?)
• scientific article; zbMATH DE number 3232871 (Why is no real title available?)
• scientific article; zbMATH DE number 4183487 (Why is no real title available?)
• Colouring prime distance graphs
• Colouring the real line
• Flows, view obstructions, and the lonely runner
• Non-averaging subsets and non-vanishing transversals
• Pattern periodic coloring of distance graphs
• Regular chromatic number and the lonely runner problem
• Research Problems in Discrete Geometry
• Special volume in honor of Aviezri Fraenkel on the occasion of his 70th birthday
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The view-obstruction problem for \(n\)-dimensional cubes
• Uniform dilations
• View-obstruction problems
• View-obstruction problems. III
• View-obstruction: a shorter proof for 6 lonely runners
• Zwei Sätze über inhomogene diophantische Approximation von Irrationalzahlen

Cited in

(8)

• Correlation among runners and some results on the lonely runner conjecture
• scientific article; zbMATH DE number 5115930 (Why is no real title available?)
• Random runners are very lonely
• Barely lonely runners and very lonely runners: a refined approach to the Lonely Runner Problem
• LONELY RUNNERS IN FUNCTION FIELDS
• Lonely runner polyhedra
• The lonely runner problem for lacunary sequences
• Computing the covering radius of a polytope with an application to lonely runners

This page was built for publication: Invisible runners in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975401)