The Burning Number Conjecture for trees

Let TT be a tree on nn vertices, and let b(T)b(T) denote its burning number.

Tree form of the Burning Number Conjecture. Every tree on nn vertices satisfies

b(T)n.b(T)\leq\lceil\sqrt{n}\rceil.

Since every connected graph has a spanning tree and deleting edges cannot decrease the burning number, this is sufficient to prove the Burning Number Conjecture. The assertion is established for several subclasses of trees, but remains open for general trees.

Sources & referencesView supporting material

Primary source

John Peca-Medlin, “Burning rooted graph products”, arXiv:2603.00304 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.