Large induced trees in sparse random graphs
From MaRDI portal
Random graphs, random regular graphs, and random regular digraphs where the average degree is constant are shown to have spanning trees almost surely.
Recommendations
- Induced trees in sparse random graphs
- scientific article; zbMATH DE number 932179
- On large induced trees and long induced paths in sparse random graphs
- Publication:4726290
- Large induced forests in sparse graphs
- Trees in sparse random graphs
- Maximal induces trees in sparse random graphs
- On the order of the largest induced tree in a random graph
- Large induced forests in graphs
- On tree census and the giant component in sparse random graphs
Cites work
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 3482343 (Why is no real title available?)
- Large holes in sparse random graphs
- Long paths in sparse random graphs
- On the order of the largest induced tree in a random graph
- Probability Inequalities for Sums of Bounded Random Variables
- The largest tree in a random graph
- Trees in random graphs
Cited in
(16)- Large induced trees in \(K_r\)-free graphs
- Large holes in sparse random graphs
- Maximal induces trees in sparse random graphs
- On large induced trees and long induced paths in sparse random graphs
- The size of the largest hole in a random graph
- On tree census and the giant component in sparse random graphs
- Large induced matchings in random graphs
- On Induced Paths, Holes, and Trees in Random Graphs
- Short proofs for long induced paths
- The largest hole in sparse random graphs
- MIP formulations for induced graph optimization problems: a tutorial
- The largest hole in sparse random graphs
- Prime sum graphs and the induced trees they contain
- Long induced paths in expanders
- The emergence of a giant rainbow component
- Maximum induced trees and forests of bounded degree in random graphs
This page was built for publication: Large induced trees in sparse random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1821799)