{"id":"arxiv/2609.27927","url":"https://arxiv.org/abs/2609.27927","tags":["math.CO"],"score":0,"title":"Resilient forest universality in percolated dense graphs","domain":"math.CO","source":"arxiv","authors":["Mostafa Mirabi"],"reviews":0,"subject":"math.CO","summary":"Christoph, Müyesser and Wigderson recently asked whether an approximate form of the Erdős-Sós conjecture is robust under random edge deletions. We establish a density-sensitive transference theorem that converts global resilience for bounded-degree trees in sparse random graphs into resilient forest universality in arbitrary dense host graphs. More precisely, if $F$ is an $N$-vertex graph of edge density $λ$ bounded away from zero and $p\\in[K/N,1]$, then, with probability $1-o(1)$ uniformly over the host and the percolation parameter, every subgraph obtained from $F_p$ by deleting at most an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}