The linear upper-bound conjecture for path-forest burning thresholds
The linear upper-bound conjecture for path-forest burning thresholds
For each , let denote the threshold parameter for -path forests introduced in the paper. Linear upper-bound conjecture.
If true, this would give a good asymptotic approximation to the values of 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
Sign in to submit a solution.
No solutions have been posted yet.