2 papers
math.PR2026
Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the Regime
Hang Du, Cheng Mao, Nike Sun +2
A random geometric graph (RGG) is generated by first sampling latent points independently and uniformly from the unit sphere in , and then connecting…
math.PR2025
Shotgun assembly of random regular graphs
Brice Huang, Elchanan Mossel, Nike Sun +2
Mossel and Ross (2019) introduce the shotgun assembly problem for random graphs: what radius ensures that the random graph can be uniquely recovered from its list of rooted…