The deficient path forest conjecture on impossibly burnable forests
The deficient path forest conjecture on impossibly burnable forests
For and , let be the least positive integer having the same parity as such that
Let be an -path forest of order . Call deficient when it cannot be burned in rounds, and call it impossibly burnable when
Deficient path forest conjecture. Let . If is a deficient -path forest with , then is impossibly burnable. The conjecture is motivated by computational verification for small values of , but its general validity remains 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
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.