{"id":"arxiv/2611.19600","url":"https://arxiv.org/abs/2611.19600","tags":["math.CO","cs.CG"],"score":0,"title":"The Deepest Pairs of Points Are Not as Deep as Conjectured","domain":"math.CO","source":"arxiv","authors":["Herbert Edelsbrunner","Alexey Garber","Morteza Saghafian","Emo Welzl"],"reviews":0,"subject":"math.CO","summary":"Given any finite set of points in $\\mathbb{R}^2$, Neumann-Lara and Urrutia \\cite{NLUr88} proved in 1988 that there is always a pair such that every circle through the two points encloses a positive fraction of all points. While Edelsbrunner et al.\\ \\cite{EHSS89} showed that the fraction is at least $\\sfrac{1}{2} - \\sfrac{1}{\\sqrt{12}} = 0.211\\ldots$, Urrutia \\cite{Urr02} conjectured that the constant $\\sfrac{1}{4} = 0.25$ in the upper bound proved by Hayward, Rappaport and Wenger \\cite{HRW89} is best possible. We disprove this conjecture by lowering the constant to $\\sfrac{3}{14} =…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}