3 problems
Let be a graph from a class with polynomial -expansion, let be the vertex-cost function, and let be the parameter in the separator theorem. A set i…
Bounded-path partition conjecture. For all , there exists an integer such that every -minor-free graph has a connected partition…
Polynomial weak colouring-number conjecture. There exists a function such that for every -minor-free graph and every ,