Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality

Riley Brown, Istvan Miklos

We study the $t$-uniform hypergraphicality problem under a compressed representation of the degree sequence. Instead of listing all vertex degrees explicitly, the input consists of…