Explicit Increasing Degree function with inverse Ackermann complexity
Construct an explicit function f_{ack}:\mathbb{N}\to\mathbb{N} such that the associated Increasing Degree problem \Pi_{f_{ack}} has round complexity equal to the inverse Ackermann function \alpha(n) in the LOCAL model.
References
But what is the explicit expression of a function $f_{ack}:\mathbb{N}\to\mathbb{N}$ such that the associated Increasing Degree problem $\Pi_{f_{ack}$ has complexity~$\alpha(n)$ in the LOCAL\ model?
— A Simple Construction of Locally Checkable Problems Filling the LOCAL Complexity Gaps in Graphs with Arbitrary Large Degrees
(2608.18684 - Casagrande et al., 19 Aug 2026) in Section 6, Conclusion