{"id":"arxiv/2609.07196","url":"https://arxiv.org/abs/2609.07196","tags":["math.CO"],"score":0,"title":"A Resolution of the de Bruijn--Erdős Consecutive-Gap Problem","domain":"math.CO","source":"arxiv","authors":["Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"Let $(x_n)_{n\\geq1}$ be a sequence of distinct points on the unit circle. An $r$-span is the total length of $r$ consecutive gaps determined by the inserted points. Write $M_n^{(r)}$ and $m_n^{(r)}$ for the largest and smallest $r$-spans after the first $n$ insertions. We prove that there is an absolute constant $c>0$ such that, for every sufficiently large $r$, \\[ \\limsup_{n\\to\\infty}\\bigl(nM_n^{(r)}-r\\bigr) \\geq c\\sqrt{\\log r}, \\qquad \\limsup_{n\\to\\infty}\\bigl(r-nm_n^{(r)}\\bigr) \\geq c\\sqrt{\\log r}, \\] and \\[ \\limsup_{n\\to\\infty}\\frac{M_n^{(r)}}{m_n^{(r)}} \\geq 1+\\frac{\\log r}{100r}. \\]…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}