t-uniform hypergraphicality is FPT parameterized by (k,t) using type-based spectrum, balancing hinge-flips to realize any feasible spectrum, and Lenstra IP on binom(t+k-1,k-1) variables.
arXiv (2025) arXiv:2512.15356 [math.CO]
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality
t-uniform hypergraphicality is FPT parameterized by (k,t) using type-based spectrum, balancing hinge-flips to realize any feasible spectrum, and Lenstra IP on binom(t+k-1,k-1) variables.