The minimal excluded minors conjecture for graphs with
The minimal excluded minors conjecture for graphs with
Let denote the least integer such that every -connected -minor-free graph has bounded pathwidth. Let be the class of graphs with , and let be the octahedron graph minus the edges of a triangle. Minimal excluded minors conjecture. The minimal excluded minors for are
The conjecture is equivalent to saying that if and only if is outerplanar and has a vertex transversal of size at most ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.