2 papers
math.CO2024
The Lonely Runner Conjecture turns 60
Guillem Perarnau, Oriol Serra
The Lonely Runner Conjecture originated in Diophantine approximation is turning 60. Even if the conjecture is still widely open, the flow of partial results, innovative tools and c…
math.PR2022
Speeding up random walk mixing by starting from a uniform vertex
Alberto Espuny Díaz, Patrick Morris, Guillem Perarnau +1
The theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initia…