Dice Question Streamline Icon: https://streamlinehq.com

Precise determination of universal obstructions for specific classes H

Determine explicitly the finite set 2min of universal obstructions for H-treewidth for particular minor-closed classes H by fully characterizing the parametric graphs that survive the minimization, beyond the surface-based families already handled.

Information Square Streamline Icon: https://streamlinehq.com

Background

While the paper provides general constructions of universal obstructions, the exact identification of the minimal obstruction families 2min for specific minor-closed classes H remains unresolved.

They note initial progress for certain surface-based families in a companion work [56], but emphasize that a general, precise determination across further classes remains open.

References

Our work leaves the project of precisely determining 20min for particular instantiations of the class H as an open problem.

Obstructions to Erdős-Pósa Dualities for Minors (2407.09671 - Paul et al., 12 Jul 2024) in Section 13, Special families of H’s