{"id":"arxiv/2607.16334","url":"https://arxiv.org/abs/2607.16334","tags":["math.CO"],"score":0,"title":"A Hypergraph Tutte Polynomial","domain":"math.CO","source":"arxiv","authors":["Khallil Berrekkal","Joanna A. Ellis-Monaghan","Merijn Moody"],"reviews":0,"subject":"math.CO","summary":"We introduce a Tutte polynomial for hypergraphs, $T_{\\mathrm{HG}}$, together with $T_k$, a related Tutte polynomial for $k$-polymatroids. Both invariants admit deletion--contraction recursions that remain within their respective classes, and they are linked by the fact that $T_{\\mathrm{HG}}$ specializes to $T_k$ on the associated polymatroid of any $(k+1)$-uniform hypergraph. We show that $T_{\\mathrm{HG}}$ satisfies several desirable Tutte type properties, including multiplicativity and duality, while $T_k$ further admits a universality theorem, as well as a convolution product formula. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}