The signed-triangle threshold conjecture for spherical random geometric graphs
The signed-triangle threshold conjecture for spherical random geometric graphs
Let be chosen so that the spherical threshold connection has edge probability , and let denote the corresponding random geometric graph. The signed-triangle threshold conjecture. The total variation distance satisfies
when for . The signed-triangle statistic is believed to give the tight indistinguishability threshold, but the source does not provide a resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Kiril Bangachev and Guy Bresler, “Random Algebraic Graphs and Their Convergence to Erdos-Renyi”, arXiv:2305.04802 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.