{"id":"arxiv/2604.18769","url":"https://arxiv.org/abs/2604.18769","tags":["math.CO"],"score":0,"title":"The Isoperimetric Problem in Regular Trees","domain":"math.CO","source":"arxiv","authors":["Marc Troyanov"],"reviews":0,"subject":"math.CO","summary":"We investigate the inner vertex-isoperimetric problem on the $d$-regular tree $T_d$. We first determine the exact value of the inner vertex-isoperimetric profile $I_d(k) = \\min\\{ |\\partial D| \\mid D\\subset T_d \\text{ finite and connected},\\ |D|=k \\}$, and we then introduce a boundary invariant, called the boundary branching excess $τ(D)$, and show that it provides a simple criterion for optimality. A domain $D\\subset T_d$ is shown to be isoperimetrically optimal if and only if $τ(D)\\le d-2$. Finally, we show that every domain in $T_d$ admits a canonical decomposition as an iterated gluing of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}