Spanning subgraphs of random graphs
From MaRDI portal
Recommendations
- Spanning Subgraphs of Random Graphs
- Random Subgraphs in Sparse Graphs
- Distributions of sparse spanning subgraphs in random graphs
- Subgraphs of Random Graphs
- Random graphs and their subgraphs
- Spanning maximal planar subgraphs of random graphs
- Distribution of the number of spanning regular subgraphs in random graphs
- scientific article; zbMATH DE number 3943865
- On spanning structures in random hypergraphs
- scientific article; zbMATH DE number 747032
Cites work
Cited in
(43)- Ore-type versions of Brooks' theorem
- Sharpening an ore-type version of the Corrádi-Hajnal theorem
- Embedding spanning bounded degree subgraphs in randomly perturbed graphs
- Star saturation number of random graphs
- Thresholds versus fractional expectation-thresholds
- Random perturbation of sparse graphs
- A note on spanning \(K_r\)-cycles in random graphs
- A lower bound on the average degree forcing a minor
- Spanning trees in random graphs
- An Ore-type theorem on equitable coloring
- Universality of random graphs and rainbow embedding
- Spanning structures and universality in sparse hypergraphs
- Equitable coloring of random graphs
- On spanning structures in random hypergraphs
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Random Subgraphs in Sparse Graphs
- Matchings in random spanning subgraphs of cubelike graphs
- Spanning maximal planar subgraphs of random graphs
- scientific article; zbMATH DE number 3628985 (Why is no real title available?)
- Grids in random graphs
- Threshold Functions for H-factors
- On the Thickness of Sparse Random Graphs
- On Subgraph Sizes in Random Graphs
- Spanning Subgraphs of Random Graphs
- scientific article; zbMATH DE number 747032 (Why is no real title available?)
- A refinement of a result of Corrádi and Hajnal
- Large-scale structures in random graphs
- Optimal threshold for a random graph to be 2-universal
- Distributions of sparse spanning subgraphs in random graphs
- A fast algorithm for equitable coloring
- Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
- The size‐Ramsey number of cubic graphs
- Weak saturation stability
- On the extremal function for graph minors
- Weakly saturated subgraphs of random graphs
- Sparse partition universal graphs for graphs of bounded degree
- Almost spanning universality in random graphs
- Spanning F-cycles in random graphs
- Equitable list coloring of sparse graphs
- On the lower bound on the length of relaxed locally decodable codes
- Maximum chordal subgraphs of random graphs
- Saturation numbers of bipartite graphs in random graphs
- \(H(n)\)-factors in random graphs
This page was built for publication: Spanning subgraphs of random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1187953)
