Asymptotic gap for treedepth obstructions
Close the asymptotic gap between the known upper and lower bounds on the maximum size of minimal obstructions for graphs of treedepth at most $d$.
References
Closing this asymptotic gap remains an interesting open problem.
— Graph classes through the lens of logic
(2501.04166 - Pilipczuk, 7 Jan 2025) in Section 2.1, paragraph “Obstructions”