{"id":"arxiv/2603.00304","url":"https://arxiv.org/abs/2603.00304","tags":["math.CO","cs.DS","math.PR"],"score":0,"title":"Burning rooted graph products","domain":"math.CO","source":"arxiv","authors":["John Peca-Medlin"],"reviews":0,"subject":"math.CO","summary":"The burning number $b(G)$ of a graph $G$ is the minimum number of rounds required to burn all vertices when, at each discrete step, existing fires spread to neighboring vertices and one new fire may be ignited at an unburned vertex. This parameter measures the speed of influence propagation in a network and has been studied as a model for information diffusion and resource allocation in distributed systems. A central open problem, the Burning Number Conjecture (BNC), asserts that every graph on $n$ vertices can be burned in at most $\\lceil \\sqrt n\\rceil$ rounds, a bound known to be sharp for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}