Maximum induced trees in sparse random graphs

DOI10.1134/S1064562424701989MaRDI QIDQ6575370zbMATH OpenFDO

Authors Juan Carlos Buitrago Oropeza

Publication date 19 July 2024

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562424701989

zbMATH Keywords

binomial random graphconcentrationmaximum subgraph

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Density (toughness, etc.) (05C42) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Maximum sparse induced subgraphs of the binomial random graph with given number of edges
• Maximum induced subgraphs of the binomial random graph
• scientific article; zbMATH DE number 932179
• Induced forests and trees in Erdős-Rényi random graph
• Maximum induced forests in random graphs

Cites work

• Cliques in random graphs
• Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• Independence numbers of random subgraphs of some distance graph
• 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
• Monadic second-order properties of very sparse random graphs
• On the probability of independent sets in random graphs
• On the sizes of large subgraphs of the binomial random graph
• Paths in graphs
• Random graphs: models and asymptotic characteristics
• Two-Point Concentration of the Independence Number of the Random Graph

Cited in

(3)

• The maximum size of an induced forest in the binomial random graph
• Induced forests and trees in Erdős-Rényi random graph
• Maximum induced subgraphs of the binomial random graph

This page was built for publication: Maximum 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 Q6575370)