{"id":"arxiv/2610.35745","url":"https://arxiv.org/abs/2610.35745","tags":["math.CO"],"score":0,"title":"Minimum Contagious Sets in Trees with Degree-Proportional Thresholds","domain":"math.CO","source":"arxiv","authors":["Jeong-Ok Choi","Collin McDevitt"],"reviews":0,"subject":"math.CO","summary":"We investigate how large the minimum size of a contagious set can be among trees of a fixed order. Given a graph $G$ and $ρ\\in[0,1]$, an inactive vertex $u$ becomes active when at least $\\lceil{ρd_G(u)\\rceil}$ of its neighbors are active. An initial set of active vertices is contagious if the process eventually activates every vertex. We obtain exact values for the minimum size of a contagious set in perfect $d$-ary trees. We then determine the exact maximum of this minimum size over all trees of order $n$. We establish this result by bounding the number of pairwise disjoint resistant sets,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}