{"id":"arxiv/2606.08338","url":"https://arxiv.org/abs/2606.08338","tags":["math.CO"],"score":0,"title":"Discrete-time treatment number of binary trees","domain":"math.CO","source":"arxiv","authors":["Karen L. Collins","Margaret-Ellen Messinger","Ann N. Trenk"],"reviews":0,"subject":"math.CO","summary":"The discrete-time treatment number of a graph $H$, denoted by $τ(H)$, was introduced in arXiv:2408.0531(3) and arises from a deterministic process in which each vertex is assigned a color at each time-step. The pathwidth upper bound $τ(H)\\leq \\lceil\\frac{1+pw(H)}{2}\\rceil$, is shown in arXiv:2408.0531(3), where $pw(H)$ denotes the pathwidth of graph $H$. Equality holds when $H$ is the complete binary tree of depth $d$ (denoted by $BT(d)$) and $1 \\le d \\le 6$. In this paper, we characterize the sizes of all subsets of vertices of $BT(d)$ whose boundary has $3$ or fewer vertices and use this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}