Computational complexity of rank-4 Maker-Breaker games
Determine the computational complexity of deciding the winner of Maker-Breaker games played on hypergraphs of rank 4.
References
This leaves us with an obvious open problem: How difficult is solving Maker-Breaker games on hypergraphs of rank 4?
— Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
(2502.20271 - Koepke, 27 Feb 2025) in Section 7, Conclusion, p. 12