Induced forests and trees in Erdős-Rényi random graph

DOI10.1134/S1064562424701886MaRDI QIDQ6575360zbMATHFDO

Authors Margarita Akhmejanova, Vladimir S. Kozhevnikov

Publication date 19 July 2024

Published in Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

treerandom graphinduced subgraphforestErdős-Rényi model

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35)

Recommendations

• Maximum induced forests in random graphs
• The maximum size of an induced forest in the binomial random graph
• Maximum induced trees in sparse random graphs
• Maximum induced subgraphs of the binomial random graph
• Maximum sparse induced subgraphs of the binomial random graph with given number of edges

Cites work

• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 932179 (Why is no real title available?)
• Cliques in random graphs
• Large induced matchings in random graphs
• Largest sparse subgraphs of random graphs
• Maximum induced forests in random graphs
• Maximum sparse induced subgraphs of the binomial random graph with given number of edges
• On induced paths, holes and trees in random graphs
• On the independence number of random graphs
• The \(t\)-stability number of a random graph
• The largest hole in sparse random graphs

Cited in

(3)

• Maximum induced subgraphs of the binomial random graph
• The maximum size of an induced forest in the binomial random graph
• Maximum induced trees in sparse random graphs

This page was built for publication: Induced forests and trees in Erdős-Rényi random graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575360)