A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
| Autor: | Logsdon, Sara, Maheshwari, Arya, Miklós, István, Zhang, Angelina |
|---|---|
| Rok vydání: | 2024 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | We present a dichotomy theorem on the parameterized complexity of the 3-uniform hypergraphicality problem. Given $0 |
| Databáze: | arXiv |
| Externí odkaz: |
|