The minimal excluded minors conjecture for graphs with g(H)2g(H)\leq 2

Let g(H)g(H) denote the least integer kk such that every kk-connected HH-minor-free graph has bounded pathwidth. Let H2\mathcal{H}_2 be the class of graphs HH with g(H)2g(H)\leq 2, and let QQ be the octahedron graph K2,2,2K_{2,2,2} minus the edges of a triangle. Minimal excluded minors conjecture. The minimal excluded minors for H2\mathcal{H}_2 are

{K4,K2,3,K3K3,Q}.\{K_4, K_{2,3}, K_3\cup K_3, Q\}.

The conjecture is equivalent to saying that g(H)2g(H)\leq 2 if and only if HH is outerplanar and has a vertex transversal of size at most 11; its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Emily A. Marshall and David R. Wood, “Circumference and Pathwidth of Highly Connected Graphs”, arXiv:1309.7683 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.