{"id":"arxiv/2601.14151","url":"https://arxiv.org/abs/2601.14151","tags":["math.CO","cs.DM"],"score":0,"title":"Achievable Burning Densities of Growing Grids","domain":"math.CO","source":"arxiv","authors":["Jordan Barrett","Karen Gunderson","JD Nir","Pawel Pralat"],"reviews":0,"subject":"math.CO","summary":"Graph burning is a discrete-time process on graphs where vertices are sequentially activated and burning vertices cause their neighbours to burn over time. In this work, we focus on a dynamic setting in which the graph grows over time, and at each step we burn vertices in the growing grid $G_n = [-f(n),f(n)]^2$. We investigate the set of achievable burning densities for functions of the form $f(n)=\\lceil cn^α\\rceil$, where $α\\ge 1$ and $c>0$. We show that for $α=1$, the set of achievable densities is $[1/(2c^2),1]$, for $1<α<3/2$, every density in $[0,1]$ is achievable, and for $α=3/2$, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}