Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #526

Problem #526: Let $a_n\geq 0$ with $a_n\to 0$ and $\sum a_n=\infty$

Let $a_n\geq 0$ with $a_n\to 0$ and $\sum a_n=\infty$. Find a necessary and sufficient condition on the $a_n$ such that, if we choose (independently...

Problem Statement

Let $a_n\geq 0$ with $a_n\to 0$ and $\sum a_n=\infty$. Find a necessary and sufficient condition on the $a_n$ such that, if we choose (independently and uniformly) random arcs on the unit circle of length $a_n$, then all the circle is covered with probability $1$.
Categories: Probability Geometry

Progress

A problem of Dvoretzky [Dv56]. It is easy to see that (under the given conditions alone) almost all the circle is covered with probability $1$.

Kahane [Ka59] showed that $a_n=\frac{1+c}{n}$ with $c>0$ has this property, which Erdős (unpublished) improved to $a_n=\frac{1}{n}$. Erdős also showed that $a_n=\frac{1-c}{n}$ with $c>0$ does not have this property.

Solved by Shepp [Sh72], who showed that a necessary and sufficient condition is that\[\sum_n \frac{e^{a_1+\cdots+a_n}}{n^2}=\infty.\]

Source: erdosproblems.com/526 | Last verified: January 15, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.