The linear upper-bound conjecture for path-forest burning thresholds

For each n4n\geq4, let LnL_n denote the threshold parameter for nn-path forests introduced in the paper. Linear upper-bound conjecture.

Ln12nfor all n2.L_n\leq12n\quad\text{for all }n\geq2.

If true, this would give a good asymptotic approximation to the values of LnL_n and provide an alternative route to estimating the path-forest burning thresholds. Its general validity is open.

Sources & referencesView supporting material

Primary source

Ta Sheng Tan and Wen Chean Teh, “A Note on Graph Burning of Path Forests”, arXiv:2312.10914 (2024).

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.