The lonely runner problem for lacunary sequences
Autor: | Sebastian Czerwiński |
---|---|
Rok vydání: | 2018 |
Předmět: |
Combinatorics
Discrete mathematics Lemma (mathematics) 010201 computation theory & mathematics 010102 general mathematics Discrete Mathematics and Combinatorics 0102 computer and information sciences 0101 mathematics Lacunary function 01 natural sciences Lonely runner conjecture Theoretical Computer Science Mathematics |
Zdroj: | Discrete Mathematics. 341:1301-1306 |
ISSN: | 0012-365X |
DOI: | 10.1016/j.disc.2018.02.002 |
Popis: | The paper contains a new proof with a small improvement of a theorem of A. Dubickas on The Lonely Runner Conjecture and lacunary sequences. The proof is an adaptation of the Bernshteyn’s proof of the Lopsided Local lemma from his Local Cut Lemma (Bernshteyn, 2017). |
Databáze: | OpenAIRE |
Externí odkaz: |