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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-16 Page: https://delphi.science/r/arxiv/2607.16334 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…