Right-convergence of sparse random graphs

The paper is devoted to the problem of establishing right-convergence of sparse random graphs. This concerns the convergence of the logarithm of number of homomorphisms from graphs or hyper-graphs GN,N≥1 to some target graph W . The theory of dense graph convergence, including random dense graphs, i...

Full description

Bibliographic Details
Main Author: Gamarnik, David
Other Authors: Sloan School of Management
Format: Article
Language:en_US
Published: Springer Berlin Heidelberg 2014
Online Access:http://hdl.handle.net/1721.1/87698
https://orcid.org/0000-0001-8898-8778