{"id":"arxiv/2605.21961","url":"https://arxiv.org/abs/2605.21961","tags":["math.CO"],"score":0,"title":"Excess Obstructions and Layer-Contained Certificates for the Hypergraph Nash--Williams--Tutte Conjecture","domain":"math.CO","source":"arxiv","authors":["Yutong Zhang","Yaoran Yang"],"reviews":0,"subject":"math.CO","summary":"Guo, Li, Shangguan, Tamo, and Wootters proposed a hypergraph analogue of the Nash--Williams--Tutte theorem, asserting that every $k$-weakly-partition-connected hypergraph admits a $k$-distinguishable tree assignment. We identify a sharp edge-count obstruction to the literal statement. A full tree assignment has $ρ(H)=\\sum_{e\\in E(H)}(|e|-1)$ labelled graph edges, whereas an ordered decomposition into $k$ spanning trees has exactly $k(t-1)$ edges. Since weak partition connectivity implies only $ρ(H)\\ge k(t-1)$, every strict inequality rules out a full decomposition. In particular, for all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}