A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality

Sara Logsdon, Arya Maheshwari, István Miklós +1

We present a dichotomy theorem on the parameterized complexity of the 3-uniform hypergraphicality problem. Given $0<c_1\le c_2<1$, the parameterized 3-uniform Hypergraphic Degree…