Reconstruction of Line-Embeddings of Graphons

Jeannette Janssen, Aaron Smith

Consider a random graph process with $n$ vertices corresponding to points $v_i\sim Unif[0,1]$ embedded randomly in the interval, and where edges are inserted between $v_{i}, v…