Phase transitions of random constraint satisfaction problems

DOI10.4310/CDM.2018.v2018.n1.a5zbMath1453.82018MaRDI QIDQ5133620

Allan Sly

Publication date: 10 November 2020

Published in: Current Developments in Mathematics (Search for Journal in Brave)

zbMATH Keywords

phase transitionsrandom graphcolourings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Coloring of graphs and hypergraphs (05C15)