Riesz products and the Lonely Runner Conjecture: A wider gap of loneliness
Benjamin Bedert

TL;DR
This paper improves the lower bound on the minimum separation distance in the lonely runner conjecture using Riesz products, achieving a polynomial enhancement over previous bounds.
Contribution
It introduces a novel approach employing Riesz products to significantly improve the known bounds for the lonely runner conjecture.
Findings
Achieved a polynomial improvement of the lower bound to 1/(2n) + 1/n^{5/3+o(1)}.
Demonstrated the effectiveness of Riesz products in analyzing the lonely runner problem.
Extended the theoretical understanding of separation bounds in the conjecture.
Abstract
The lonely runner conjecture of Wills and Cusick asserts that if runners with distinct constant speeds run around a a circular unit length track, starting at a common time and place, then each runner will at some time be separated by a distance of at least from all other runners. A weaker lower bound of follows from the so-called trivial union bound, and subsequent work upgraded this to bounds of the form for various constants . Tao strengthened this to . In this paper, we obtain a polynomial improvement of the form
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplexity and Algorithms in Graphs · Advanced Graph Theory Research · Limits and Structures in Graph Theory
