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 pr...
| Հիմնական հեղինակներ: | , , |
|---|---|
| Այլ հեղինակներ: | |
| Ձևաչափ: | Հոդված |
| Լեզու: | en_US |
| Հրապարակվել է: |
Association for Computing Machinery
2011
|
| Առցանց հասանելիություն: | http://hdl.handle.net/1721.1/65914 https://orcid.org/0000-0001-8898-8778 |