Universality of random graphs and rainbow embedding (Q2811163): Difference between revisions

@@ Property / OpenAlex ID @@
+W1951087126
@@ Property / OpenAlex ID: W1951087126 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7063
@@ Property / arXiv ID: 1311.7063 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs
@@ Property / cites work: Sparse universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs for bounded‐degree graphs
+Normal rank
@@ Property / cites work @@
+Spanning subgraphs of random graphs
@@ Property / cites work: Spanning subgraphs of random graphs / rank @@
+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 @@
+On Graphs Which Contain All Sparse Graphs
@@ Property / cites work: On Graphs Which Contain All Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large bounded degree trees in expanding graphs
@@ Property / cites work: Large bounded degree trees in expanding graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Local resilience of almost spanning trees in random graphs
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$
+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 @@
+Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Rainbow hamilton cycles in random graphs
@@ Property / cites work: Rainbow hamilton cycles in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders Are Universal for the Class of All Spanning Trees
+Normal rank
@@ Property / cites work @@
+Factors in random graphs
@@ Property / cites work: Factors in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of Random Graphs for Graphs of Maximum Degree Two
+Normal rank
@@ Property / cites work @@
+Matching and covering the vertices of a random graph by copies of a given graph
+Normal rank