128 citations · 381 across the 18 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2009★ 2 cited
Limits of randomly grown graph sequences
C. Borgs, J. Chayes, L. Lovász +2
Motivated in part by various sequences of graphs growing under random rules (like internet models), convergent sequences of dense graphs and their limits were introduced by Borgs,…
math.CO2008★ 4 cited
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, Laszlo Lovasz
For a symmetric bounded measurable function W on [0,1]^2, "moments" of W can be defined as values t(F,W) indexed by simple graphs. We prove that every such function is determined b…
math.CO2007★ 14 cited
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
C. Borgs, J. T. Chayes, L. Lovasz +2
We consider sequences of graphs and define various notions of convergence related to these sequences: ``left convergence'' defined in terms of the densities of homomorphisms from s…