RANDOM 2‐SAT Does Not Depend on a Giant
From MaRDI portal
Publication:3503225
DOI10.1137/060662216zbMath1140.60303OpenAlexW1989045778MaRDI QIDQ3503225
Publication date: 22 May 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060662216
Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Applications of branching processes (60J85) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26)
Related Items