Burning random trees

DOI10.1214/25-ECP662MaRDI QIDQ7012656zbMATH OpenFDO

Authors Luc Devroye, Austin Eide, Paweł Prałat

Publication date 17 March 2025

Published in Electronic Communications in Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1214/25-ECP662

zbMATH Keywords

Galton-Watson treesgraph burning

Mathematics Subject Classification ID

Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites work

• An upper bound on the burning number of graphs
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Bounds on the burning number
• Burning a graph as a model of social contagion
• Burning graphs: a probabilistic perspective
• Burning number of graph products
• Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
• How to Burn a Graph
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1246231 (Why is no real title available?)
• Improved pyrotechnics: closer to the burning number conjecture
• On the Altitude of Nodes in Random Trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The burning number conjecture holds asymptotically
• Transmitting in the n-dimensional cube

This page was built for publication: Burning random trees

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