« search calendars« Rutgers Discrete Mathematics Seminar

« The Structure of Lonely Runner Spectra

The Structure of Lonely Runner Spectra

September 25, 2023, 2:00 PM - 3:00 PM

Location:

Conference Room 705

Rutgers University

Hill Center

110 Frelinghuysen Rd

Piscataway, NJ 08854

Noah Kravitz, Princeton University

Dirichlet's Theorem says that for any real number t, there is some natural number v in {1,2,...,n} such that tv is within 1/(n+1) of an integer.  The Lonely Runner Conjecture of Wills and Cusick asserts that the constant 1/(n+1) in this theorem cannot be improved by replacing {1,2,...,n} with a different set of n nonzero real numbers.  The conjecture, although now more than 50 years old, remains wide open for n larger than 6.  In this talk I will describe the "Lonely Runner spectra" that arise when one considers the "inverse problem" for the Lonely Runner Conjecture, and I will explain the (a priori surprising) "hierarchical" relations among these spectra.  Based on joint work with Vikram Giri.