Polynomial-time branchwidth conjecture for graphs embeddable in the torus and projective plane
Polynomial-time branchwidth conjecture. Branchwidth can be computed in polynomial time on HHH-minor-free graphs.
MathDB