scientific article; zbMATH DE number 1944144
From MaRDI portal
Publication:4407452
zbMath1023.05108MaRDI QIDQ4407452
Yoshiharu Kohayakawa, Vojtěch Rödl
Publication date: 5 November 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
A spanning bandwidth theorem in random graphs, Dirac-type theorems in random hypergraphs, Triangle-Tilings in Graphs Without Large Independent Sets, Small subsets inherit sparse \(\varepsilon\)-regularity, Counting results for sparse pseudorandom hypergraphs. I., Counting results for sparse pseudorandom hypergraphs. II., Turán's theorem for pseudo-random graphs, Bounds for graph regularity and removal lemmas, On an anti-Ramsey threshold for random graphs, On the number of orientations of random graphs with no directed cycles of a given length, Ramsey goodness of trees in random graphs, Approximate multipartite version of the Hajnal-Szemerédi theorem, Turán‐type problems for long cycles in random and pseudo‐random graphs, Random bipartite Ramsey numbers of long cycles, Sparse partition universal graphs for graphs of bounded degree, An Algorithmic Regularity Lemma for $L_p$ Regular Sparse Matrices, Extremal results in sparse pseudorandom graphs, Regular partitions of gentle graphs, Bipartite Ramsey numbers of paths for random graphs, Almost all Steiner triple systems are almost resolvable, On the KŁR conjecture in random graphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, FORCING QUASIRANDOMNESS WITH TRIANGLES, The size Ramsey number of short subdivisions of bounded degree graphs, Hypergraph containers, Sparse multipartite graphs as partition universal for graphs with bounded degree, Weak hypergraph regularity and linear hypergraphs, A note on the Size-Ramsey number of long subdivisions of graphs, An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions, Almost spanning subgraphs of random graphs after adversarial edge removal, On an anti-Ramsey property of random graphs, Structural Properties of Sparse Graphs
