Expanders Are Universal for the Class of All Spanning Trees (Q4911172): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4647
@@ Property / arXiv ID: 1108.4647 / rank @@
+Normal rank
@@ Property / cites work @@
+Random regular graphs of high degree
@@ Property / cites work: Random regular graphs of high degree / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on positional games. I
@@ Property / cites work: Remarks on positional games. I / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Spanning Trees in Random Graphs
@@ Property / cites work: Embedding Spanning Trees in Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Local resilience of almost spanning trees in random graphs
+Normal rank
@@ Property / cites work @@
+Bounding Ramsey numbers through large deviation inequalities
+Normal rank
@@ Property / cites work @@
+Limit distribution for the existence of Hamiltonian cycles in a random graph
+Normal rank
@@ Property / cites work @@
+Embedding nearly-spanning bounded degree trees
@@ Property / cites work: Embedding nearly-spanning bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs for bounded‐degree graphs
+Normal rank
@@ Property / cites work @@
+Sharp threshold for the appearance of certain spanning trees in random graphs
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs
@@ Property / cites work: Sparse universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in highly connected and expanding graphs
+Normal rank
@@ Property / cites work @@
+The longest path in a random graph
@@ Property / cites work: The longest path in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Tree embeddings
@@ Property / cites work: Tree embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Almost universal graphs
@@ Property / cites work: Almost universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in random subgraphs of pseudo-random graphs
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Trees in sparse random graphs
@@ Property / cites work: Trees in sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a combinatorial game
@@ Property / cites work: On a combinatorial game / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of Random Graphs
@@ Property / cites work: Universality of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Universal Graphs for Spanning Trees
@@ Property / cites work: On Universal Graphs for Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs which contain all small trees
@@ Property / cites work: On graphs which contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$
+Normal rank
@@ Property / cites work @@
+A randomized embedding algorithm for trees
@@ Property / cites work: A randomized embedding algorithm for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Ars combinatoria
@@ Property / cites work: Ars combinatoria / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum degree in a random tree
@@ Property / cites work: On the maximum degree in a random tree / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform generation of random regular graphs of moderate degree
+Normal rank
@@ Property / OpenAlex ID @@
+W2294714952
@@ Property / OpenAlex ID: W2294714952 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4911172