Deconstructing 1-Local Expanders (Q5098779): Difference between revisions

@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric groups and expander graphs.
@@ Property / cites work: Symmetric groups and expander graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of a regular expander is O(n log n)
+Normal rank
@@ Property / cites work @@
+Local expanders
@@ Property / cites work: Local expanders / rank @@
+Normal rank