Analysis Seminar

Konstantin Tikhomirov, Georgia Institute of Technology

"Shotgun assembly of Erdos-Renyi graphs"

We show that in the regime p>n^{-1/2} polylog(n), the unlabeled G(n,p) random graph can be uniquely reconstructed from its 1-neighborhoods with probability close to one, answering a question of Gaudio and Mossel. Based on joint work with Han Huang.

This seminar will be held jointly online and in person. 

• Zoom meeting: https://us02web.zoom.us/j/87274747278?pwd=RG1Bak5lbk1GaHdIL0dtSzlBbjdiUT09
• Room: MC 5501