Phase transitions in discrete structures

DOI10.1007/978-3-319-19339-7_3zbMATH Open1341.82028OpenAlexW2408072718MaRDI QIDQ2808189FDOQ2808189

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graphs.
• The probabilistic method
• Bounds for diluted mean-fields spin glass models
• Replica bounds for optimization problems and diluted spin systems
• The Parisi formula
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Information, Physics, and Computation
• On the 2-colorability of random hypergraphs
• Sharp thresholds of graph properties, and the $k$-sat problem
• Component structure in the evolution of random hypergraphs
• Factor models on locally tree-like graphs
• Going after the \(k\)-SAT threshold
• On the chromatic number of random regular graphs
• Catching the \(k\)-NAESAT threshold
• Satisfiability threshold for random regular NAE-SAT
• The condensation transition in random hypergraph 2-coloring
• Maximum independent sets on random regular graphs

Cited In (11)

• Early Work on Defect Driven Phase Transitions
• Title not available (Why is that?)
• Phase transitions for the cavity approach to the clique problem on random graphs
• Discrete-Continuum Transition in Modelling Nanomaterials
• Statistical physics and network optimization problems
• Charting the replica symmetric phase
• Phase transitions in models with discrete symmetry
• A discrete convolution model for phase transitions
• Discrete structures and their interactions
• Title not available (Why is that?)
• Dispersive stabilization for phase transitions

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)