A positive temperature phase transition in random hypergraph 2-coloring

DOI10.1214/15-AAP1119zbMath1343.05134arXiv1410.2190OpenAlexW183312812MaRDI QIDQ303945

Amin Coja-Oghlan, Victor Bapst, Felicia Rassmann

Publication date: 23 August 2016

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.2190

zbMATH Keywords

phase transitionsdiscrete structurespositive temperaturerandom hypergraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Density (toughness, etc.) (05C42) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (9)

On the number of solutions in random hypergraph 2-colouring ⋮ Harnessing the Bethe free energy ⋮ Phase transitions in theq-coloring of random hypergraphs ⋮ Charting the replica symmetric phase ⋮ On the Potts antiferromagnet on random graphs ⋮ On the Number of Solutions in Random Graphk-Colouring ⋮ Rigid Colorings of Hypergraphs and Contiguity ⋮ The number of solutions for random regular NAE-SAT ⋮ Biased landscapes for random constraint satisfaction problems

Cites Work

• Unnamed Item
• Unnamed Item
• Antiferromagnetic Potts model on the Erdős-Rényi random graph
• Information, Physics, and Computation
• On the 2-colorability of random hypergraphs
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• The condensation phase transition in random graph coloring

This page was built for publication: A positive temperature phase transition in random hypergraph 2-coloring