The mixing time of the giant component of a random graph (Q2930052): Difference between revisions

@@ Property / cites work @@
+Some Inequalities for Reversible Markov Chains
@@ Property / cites work: Some Inequalities for Reversible Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Percolation on finite graphs and isoperimetric inequalities.
+Normal rank
@@ Property / cites work @@
+Q4385084
@@ Property / cites work: Q4385084 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walk on the incipient infinite cluster for oriented percolation in high dimensions
+Normal rank
@@ Property / cites work @@
+Random walk on the incipient infinite cluster on trees
+Normal rank
@@ Property / cites work @@
+On the mixing time of a simple random walk on the super critical percolation cluster
+Normal rank
@@ Property / cites work @@
+The phase transition in inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+Almost all graphs with 1.44n edges are 3-colorable
+Normal rank
@@ Property / cites work @@
+Mixing time of near-critical random graphs
@@ Property / cites work: Mixing time of near-critical random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of sparse random graphs
@@ Property / cites work: The diameter of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Faster mixing and small bottlenecks
@@ Property / cites work: Faster mixing and small bottlenecks / rank @@
+Normal rank
@@ Property / cites work @@
+The evolution of the mixing rate of a simple random walk on the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Mixing time bounds via the spectral profile
@@ Property / cites work: Mixing time bounds via the spectral profile / rank @@
+Normal rank
@@ Property / cites work @@
+Random regular graphs with edge faults: Expansion through cores
+Normal rank
@@ Property / cites work @@
+Analysis of edge deletion processes on faulty random regular graphs.
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Evolving sets, mixing and heat kernel bounds
@@ Property / cites work: Evolving sets, mixing and heat kernel bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Critical random graphs: Diameter and mixing time
@@ Property / cites work: Critical random graphs: Diameter and mixing time / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing and hitting times for finite Markov chains
@@ Property / cites work: Mixing and hitting times for finite Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing times are hitting times of large sets
@@ Property / cites work: Mixing times are hitting times of large sets / rank @@
+Normal rank
@@ Property / cites work @@
+Counting connected graphs inside-out
@@ Property / cites work: Counting connected graphs inside-out / rank @@
+Normal rank
@@ Property / cites work @@
+Birth control for giants
@@ Property / cites work: Birth control for giants / rank @@
+Normal rank