Vacant Sets and Vacant Nets: Component Structures Induced by a Random Walk (Q5743552): Difference between revisions

@@ Property / author @@
-Q228771
@@ Property / author: Q228771 / rank @@
-Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57401407
@@ Property / Wikidata QID: Q57401407 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4403
@@ Property / arXiv ID: 1404.4403 / rank @@
+Normal rank
@@ Property / cites work @@
+NON-BACKTRACKING RANDOM WALKS MIX FASTER
@@ Property / cites work: NON-BACKTRACKING RANDOM WALKS MIX FASTER / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic number of labeled graphs with given degree sequences
+Normal rank
@@ Property / cites work @@
+Giant component and vacant set for random walk on a discrete torus
+Normal rank
@@ Property / cites work @@
+Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Critical window for the vacant set left by random walk on random regular graphs
+Normal rank
@@ Property / cites work @@
+Q4907401
@@ Property / cites work: Q4907401 / rank @@
+Normal rank
@@ Property / cites work @@
+Giant vacant component left by a random walk in a random \(d\)-regular graph
+Normal rank
@@ Property / cites work @@
+The Cover Time of Random Regular Graphs
@@ Property / cites work: The Cover Time of Random Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Component structure of the vacant set induced by a random walk on a random graph
+Normal rank
@@ Property / cites work @@
+The cover times of random walks on random uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+A proof of Alon’s second eigenvalue conjecture and related problems
+Normal rank
@@ Property / cites work @@
+Q5417717
@@ Property / cites work: Q5417717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878667
@@ Property / cites work: Q4878667 / rank @@
+Normal rank
@@ Property / cites work @@
+A critical point for random graphs with a given degree sequence
+Normal rank
@@ Property / cites work @@
+Greedy Random Walk
@@ Property / cites work: Greedy Random Walk / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Logarithmic components of the vacant set for random walk on a discrete torus
+Normal rank
@@ Property / OpenAlex ID @@
+W1913940382
@@ Property / OpenAlex ID: W1913940382 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5743552