Independent Sets in Random Graphs from the Weighted Second Moment Method (Q3088119): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963741050
@@ Property / OpenAlex ID: W2963741050 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0180
@@ Property / arXiv ID: 1011.0180 / rank @@
+Normal rank
@@ Property / cites work @@
+Random <i>k</i>‐SAT: Two Moments Suffice to Cross a Sharp Threshold
+Normal rank
@@ Property / cites work @@
+The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
+Normal rank
@@ Property / cites work @@
+Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
+Normal rank
@@ Property / cites work @@
+On independent sets in random graphs
@@ Property / cites work: On independent sets in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence number of random graphs
@@ Property / cites work: On the independence number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
+Normal rank