Convergent sequences of dense graphs II. Multiway cuts and statistical physics 论文

摘要

We consider sequences of graphs (Gn) and define various notions of convergence related to these sequences including "left-convergence," defined in terms of the densities of homomorphisms from small graphs into Gn, and "right-convergence," defined in terms of the densities of homomorphisms from Gn into small graphs.