An improved upper bound on the density of universal random graphs (Q4982616): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20545
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20545 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1967358236
@@ Property / OpenAlex ID: W1967358236 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs for bounded‐degree graphs
+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 @@
+Large bounded degree trees in expanding graphs
@@ Property / cites work: Large bounded degree trees in expanding graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$
+Normal rank
@@ Property / cites work @@
+An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
+Normal rank
@@ Property / cites work @@
+An Improved Upper Bound on the Density of Universal Random Graphs
+Normal rank
@@ Property / cites work @@
+Universality of Random Graphs
@@ Property / cites work: Universality of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Almost universal graphs
@@ Property / cites work: Almost universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Poisson approximation for large deviations
@@ Property / cites work: Poisson approximation for large deviations / rank @@
+Normal rank
@@ Property / cites work @@
+Upper tails for subgraph counts in random graphs
@@ Property / cites work: Upper tails for subgraph counts in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Factors in random graphs
@@ Property / cites work: Factors in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
+Normal rank
@@ Property / cites work @@
+Probabilistic methods for algorithmic discrete mathematics
+Normal rank