{"id":"arxiv/2611.24477","url":"https://arxiv.org/abs/2611.24477","tags":["math.CO"],"score":0,"title":"The isolation number of uniform hypertrees","domain":"math.CO","source":"arxiv","authors":["Minhui Li","Shumin Zhang","Junhao Qu"],"reviews":0,"subject":"math.CO","summary":"An isolating set of a hypergraph $H$ is a vertex set whose closed neighbourhood intersects every edge of $H$. The isolation number $ι(H)$ is the minimum cardinality of such a set. Let $r\\ge3$, and let $T$ be an $r$-uniform hypergraph whose incidence graph is a tree. We prove that, if $T$ has order $n$ and at least two edges, then $ι(T)\\le\\lfloor n/(2r-1)\\rfloor$. The bound is attained at every admissible order. We characterize all hypertrees attaining it by a construction using six types of marked hypertrees of orders $2r-1$, $3r-2$ and $4r-3$. The proof uses a packing formula for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}