Bicolouring random hypergraphs

DOI10.1088/0305-4470/36/43/026zbMath1141.05337arXivcond-mat/0306369OpenAlexW1984018592WikidataQ61444452 ScholiaQ61444452MaRDI QIDQ5696395

Riccardo Zecchina, Tommaso Castellani, Federico Ricci-Tersenghi, Vincenzo Napolano

Publication date: 18 October 2005

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0306369

zbMATH Keywords

bicolouring random hypergraphs

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Equilibrium statistical mechanics (82B99) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Phase transitions in theq-coloring of random hypergraphs, The large deviations of the whitening process in random constraint satisfaction problems, On the freezing of variables in random constraint satisfaction problems, Unnamed Item, Satisfiability threshold for random regular \textsc{nae-sat}, Biased landscapes for random constraint satisfaction problems