Measures on the square as sparse graph limits

Dávid Kunszenti-Kovács, László Lovász, Balázs Szegedy

We study a metric on the set of finite graphs in which two graphs are considered to be similar if they have similar bounded dimensional "factors". We show that limits of convergent…