R-burnability of trees with bounded growth

Conjecture 7 · arXiv:2110.10530

arXiv Conjecture high confidence— first stated 2022-03-04

Authors: Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie

Status open high confidence

Conjecture 7 proposes that every tree of growth k and order n is R-burnable whenever R is a finite set containing {0,1,...,k} with sufficient total volume sum_{r in R}(2r+1) >= n. No paper directly addressing this specific conjecture was found in a broad literature search. The broader Burning Number Conjecture has seen significant partial progress since 2022 (proven for trees without degree-2 vertices in arXiv:2312.13972, and for trees with at most floor(sqrt(n-1)) degree-2 vertices in arXiv:2509.03144), but these results target the standard BNC and do not resolve Conjecture 7, which is a strictly stronger generalisation requiring R-burnability for arbitrary valid sets R.

Reviewer notes. No follow-up paper addressing R-burnability or Conjecture 7 from arXiv:2110.10530 was found. The closest related work is progress on the standard Burning Number Conjecture: arXiv:2312.13972 (trees without degree-2 vertices, published in Graphs and Combinatorics 2024) and arXiv:2509.03144 (trees with at most floor(sqrt(n-1)) degree-2 vertices, 2025). Neither paper addresses the R-burnability framework. The conjecture is likely open.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Conjecture. Let $T$ be a tree of growth $k$ and of order $n$. If $R$ is a finite set of integers such that $\{0, 1, \ldots, k\} \subseteq R$ and $\sum_{r \in R}(2r+1) \geq n$, then $T$ is $R$-burnable.

Context

The authors propose this as a stronger version of the Burning Number Conjecture via a reformulation using $R$-burnability: the BNC states that every connected graph on $n$ vertices is $\{0, 1, \ldots, \lceil\sqrt{n}\rceil - 1\}$-burnable, since $\sum_{r=0}^{\lceil\sqrt{n}\rceil - 1}(2r+1) = \lceil\sqrt{n}\rceil^2 \geq n$. Conjecture 7 generalises this to trees of bounded growth by requiring the set $R$ to contain all radii up to $k$ and have sufficient total volume.

Source paper

Improved pyrotechnics : Closer to the burning graph conjecture
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie · 2022-03-04
https://arxiv.org/abs/2110.10530 PDF source