Develop dichotomy theorems under alternative degree-sequence parametrizations

Investigate whether dichotomy theorems analogous to the sparse t-uniform hypergraphicality dichotomy can be established using alternative parametrizations, such as the maximum degree together with the sum of the degrees.

Background

The paper's main theorem classifies sparse t-uniform hypergraphical degree sequences using the minimum- and maximum-degree exponents. It explicitly raises the unresolved question of whether comparable computational phase transitions can be obtained when degree sequences are instead parameterized by other aggregate quantities, particularly the maximum degree and total degree sum.

References

Also, it is an interesting question if other dichotomy theorems could be obtained with other parametrization, for example, parameterizing the degree sequences with the maximum degree and sum of the degrees.

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem  (2512.15356 - Miklós et al., 17 Dec 2025) in Section 5, Conclusion