The strengthened burning number conjecture for trees with a prescribed number of leaves

Let TT be a tree, and say that a graph is mm-burnable when its burning number is at most mm. Let m>n2m>n\geq 2, and suppose that TT has nn leaves and order at most

m2+n2.m^2+n-2.

The strengthened burning number conjecture. The tree TT is mm-burnable.

This conjecture strengthens the usual burning number conjecture for trees by allowing trees of order larger than m2m^2. The source attributes it to earlier work, and notes that it holds for stars, paths, and spiders; the parser marks the stated conjecture as resolved.

Sources & referencesView supporting material

Primary source

Ta Sheng Tan and Wen Chean Teh, “Burnability of Double Spiders and Path Forests”, arXiv:2207.13855 (2022).

Additional references

2 papers in this index state this conjecture (2019–2022). The statement above is taken from the most recent of them; the others are arXiv:1910.04399.

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.