Phase transitions in discrete structures

DOI10.1007/978-3-319-19339-7_3MaRDI QIDQ2808189zbMATHOpenAlexFDO

Authors Amin Coja-Oghlan

Publication date 20 May 2016

Published in Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19339-7_3

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Symmetry breaking in quantum theory (81R40) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to statistical mechanics (82-01)

Recommendations

• Phase transitions for the cavity approach to the clique problem on random graphs
• Phase transitions in discrete structures
• The condensation phase transition in random graph coloring
• The condensation phase transition in the regular $k$-SAT model
• The condensation phase transition in random graph coloring

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Bounds for diluted mean-fields spin glass models
• Catching the \(k\)-NAESAT threshold
• Component structure in the evolution of random hypergraphs
• Factor models on locally tree-like graphs
• Going after the \(k\)-SAT threshold
• Information, Physics, and Computation
• Maximum independent sets on random regular graphs
• On the 2-colorability of random hypergraphs
• On the chromatic number of random regular graphs
• Random graphs.
• Replica bounds for optimization problems and diluted spin systems
• Satisfiability threshold for random regular NAE-SAT
• Sharp thresholds of graph properties, and the $k$-sat problem
• The Parisi formula
• The condensation transition in random hypergraph 2-coloring
• The probabilistic method

Cited in

(11)

• Dispersive stabilization for phase transitions
• A discrete convolution model for phase transitions
• Early Work on Defect Driven Phase Transitions
• Statistical physics and network optimization problems
• Discrete structures and their interactions
• scientific article; zbMATH DE number 997678 (Why is no real title available?)
• Charting the replica symmetric phase
• scientific article; zbMATH DE number 2212141 (Why is no real title available?)
• Discrete-Continuum Transition in Modelling Nanomaterials
• Phase transitions in models with discrete symmetry
• Phase transitions for the cavity approach to the clique problem on random graphs

This page was built for publication: Phase transitions in discrete structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808189)