The second-moment lower-bound conjecture for lonely runners

Let XX be the random variable used in the paper to count the relevant loneliness events for a set of distinct speeds v1,,vnv_1,\dots,v_n, and let δ<1\delta<1. Second-moment lower-bound conjecture.

E(X2)(1+o(1))4δ2n2+2δn.\mathbb{E}(X^2)\geq (1+o(1))4\delta^2 n^2+2\delta n.

The conjecture proposes an asymptotically sharp strengthening of the paper's lower bound for E(X2)\mathbb{E}(X^2). The authors explain that its proof would require controlling positive and negative error contributions; it is presented as an open question, while examples show that the second moment need not be O(δ2n2)O(\delta^2n^2).

Sources & referencesView supporting material

Primary source

Guillem Perarnau and Oriol Serra, “Correlation among runners and some results on the Lonely Runner Conjecture”, arXiv:1407.3381 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.