Avoiding the directed grid theorem in the cycle-rank obstruction theorem

Determine whether the universal butterfly-minor obstruction theorem for digraphs of large cycle rank can be proved without using the directed grid theorem, potentially yielding a significantly improved bound for the obstruction function.

Background

The main theorem derives unavoidable directed ladders, directed cycle chains, or directed tree chains as butterfly minors from sufficiently large cycle rank. Its quantitative bound depends on the function supplied by the directed grid theorem. The authors explicitly ask whether the structural result can be obtained without that theorem, because avoiding the grid theorem could substantially improve the bound.

References

It is an interesting question whether~\cref{thm:cyclerankmainthm} can be proved without using the directed grid theorem. A positive answer to this question may lead to a significantly improved function for~\cref{thm:cyclerankmainthm}.

Unavoidable butterfly minors in digraphs of large cycle rank  (2507.11814 - Hatzel et al., 16 Jul 2025) in Section 1, immediately after Theorem 1.1