Independent sets of random trees and sparse random graphs

DOI10.1002/JGT.23225MaRDI QIDQ6978648zbMATH OpenFDO

Authors Steven Heilman

Publication date 27 May 2025

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

zbMATH Keywords

random graphindependent setrandom treeconcentration of measure

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Inequalities; stochastic orderings (60E15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial probability (60C05) Density (toughness, etc.) (05C42)

This page was built for publication: Independent sets of random trees and sparse random graphs

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