Estimating Community Boundaries in Geometric Random Graphs

Taha Ameen, Neeladri Maitra

The unit square $I=[0,1{]}^2$ is divided into two rectangles by the vertical line $x=p$, where $p\in (0,1)$. Consider $N$ independent uniformly distributed points on $I$, which we int…