Convergent sequences of sparse graphs: A large deviations approach

Christian Borgs, Jennifer Chayes, David Gamarnik

In this paper we introduce a new notion of convergence of sparse graphs which we call Large Deviations or LD-convergence and which is based on the theory of large deviations. The n…