Events items teaser

Analysis Seminar
2021-10-20 16:00 (America/Toronto)
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.
