Lower Bounds on the Chromatic Number of Random Graphs

Spin Systems on Bethe Lattices

(2019) Amin Coja-Oghlan et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS

Information-theoretic thresholds from the cavity method

(2018) Amin Coja-Oghlan et al.   ADVANCES IN MATHEMATICS

Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems

(2018) Marc Lelarge et al.   JOURNAL OF STATISTICAL PHYSICS

Maximum independent sets on random regular graphs

(2016) Jian Ding et al.   ACTA MATHEMATICA

The asymptotic k -SAT threshold

(2016) Amin Coja-Oghlan et al.   ADVANCES IN MATHEMATICS

On the chromatic number of random regular graphs

(2016) Amin Coja-Oghlan et al.   JOURNAL OF COMBINATORIAL THEORY SERIES B

The Condensation Phase Transition in Random Graph Coloring

(2015) Victor Bapst et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS

Satisfiability Threshold for Random Regular nae-sat

(2015) Jian Ding et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS

The Chromatic Number of Random Graphs for Most Average Degrees

(2015) Amin Coja-Oghlan et al.   INTERNATIONAL MATHEMATICS RESEARCH NOTICES

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

(2013) Mohsen Bayati et al.   ANNALS OF PROBABILITY

Spin glass models from the point of view of spin distributions

(2013) Dmitry Panchenko   ANNALS OF PROBABILITY

On the chromatic number of random d-regular graphs

(2009) Graeme Kemkes et al.   ADVANCES IN MATHEMATICS

On the chromatic number of a random 5-regular graph

(2009) J. Díaz et al.   JOURNAL OF GRAPH THEORY

On the chromatic number of random graphs

(2008) Amin Coja-Oghlan et al.   JOURNAL OF COMBINATORIAL THEORY SERIES B