Dismantling Sparse Random Graphs (Q3512603): Difference between revisions

@@ Property / author @@
+Andrew G. Thomason
@@ Property / author: Andrew G. Thomason / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1787
@@ Property / arXiv ID: 0709.1787 / 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 @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank
@@ Property / cites work @@
+Concentration for Independent Permutations
@@ Property / cites work: Concentration for Independent Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fragmentability of graphs
@@ Property / cites work: Fragmentability of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The phase transition in inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+A simple solution to the <i>k</i>‐core problem
@@ Property / cites work: A simple solution to the <i>k</i>‐core problem / rank @@
+Normal rank
@@ Property / cites work @@
+Decycling numbers of random regular graphs
@@ Property / cites work: Decycling numbers of random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
+Normal rank
@@ Property / cites work @@
+On the independence and chromatic numbers of random regular graphs
+Normal rank
@@ Property / cites work @@
+New upper bounds on harmonious colorings
@@ Property / cites work: New upper bounds on harmonious colorings / rank @@
+Normal rank