Bubeck–Ding–Eldan–Rácz high-dimensional indistinguishability conjecture
Let be the spherical random geometric graph and let be the Erdős–Rényi random graph. For probability distributions on a finite set, define total variation distance by
Write to mean that as . Bubeck–Ding–Eldan–Rácz conjecture. If
then
as . This is the high-dimensional, indistinguishable regime of the threshold problem for random geometric graphs. The source presents the statement as a conjecture and gives no resolution evidence for this exact formulation.
References
Primary source
Zach Hunter, Aleksa Milojević and Benny Sudakov, “Distinguishability threshold for random geometric graphs”, arXiv:2607.22480 (2026).
Additional references
3 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:2203.15351, arXiv:1609.03511.
Progress summary
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.