The Burning Graph Conjecture for trees
The Burning Graph Conjecture for trees
Let be a tree on vertices. For a set , say that is -burnable if there is a sequence of vertices such that
where . Here denotes the closed radius- neighborhood of .
Burning Graph Conjecture. Every tree on vertices is -burnable.
This is the tree formulation of the general burning conjecture. It remains open in general, while the paper proves reductions for trees of bounded growth and establishes improved approximate bounds.
Sources & referencesView supporting material
Primary source
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron and Mikaël Rabie, “Improved pyrotechnics : Closer to the burning graph conjecture”, arXiv:2110.10530 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.