Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
We establish the existence of free energy limits for several sparse random hypergraph models corresponding to certain combinatorial models on Erd¨os-R´enyi graph G(N, c/N) and random r-regular graph G(N, r). For a variety of models, including independent sets, MAX-CUT, Coloring and K-SAT, we prove t...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Association for Computing Machinery,
2011-09-21T19:16:17Z.
|
| Subjects: | |
| Online Access: | Get fulltext |