f88b63f66c0ddc7f.tex
1: \begin{abstract}
2: We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic convergence of a broad class of graph parameters that includes in particular the independence number, the maximum cut size and the log-partition function of the antiferromagnetic Ising and Potts models. The corresponding limits are shown to be Lipschitz and concave functions of $\mu$. Our work extends the applicability of the celebrated interpolation method, introduced in the context of spin glasses, and recently related to the fascinating problem of right-convergence of sparse graphs.\vspace{0.1cm} \\
3: \textbf{Keywords:} interpolation method; graph parameters; configuration model.\vspace{0.1cm}\\
4: \textbf{2010 MSC:} 60C05, 05C80, 82-08.
5: \end{abstract}
6: