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…