Graph Burning On Large p p -Caterpillars
Danielle Cox, M.E. Messinger, Kerry Ojakian · 2024
Read Graph Burning On Large p p -Caterpillars by Danielle Cox, M.E. Messinger, Kerry Ojakian (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12970.txt.
Description
Danielle Cox, Margaret Messinger, and Kerry Ojakian prove a case of a well-known graph conjecture in this two thousand twenty-four mathematics paper. Graph burning models contagion or information spread: at each step, fire spreads from burned vertices to their neighbors, and one new vertex is ignited. The burning number conjecture claims any connected graph on n vertices can be fully burned within about the square root of n steps. It is known that proving the conjecture for trees would settle it for all graphs.
The authors prove it for sufficiently large p-caterpillars, a family of trees built from a central path with limited branching structure. Their result adds one more substantial tree family to the list where the conjecture is confirmed. The burning number problem remains open in general, and tree results like this one are the field's main line of attack.
Catalog record
| CREATOR | Danielle Cox, M.E. Messinger, Kerry Ojakian |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-12970