The isolation number of uniform hypertrees
Source: arxiv.org/abs/2611.24477
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.24477
curl -X POST /api/v1/records/arxiv/2611.24477/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24477/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'