Bounded branch-width conjecture for excluded minors of frame matroids

A matroid MM is a frame matroid if there is a matroid MM' with a basis VV such that

M=M\VM=M'\backslash V

and, for each eE(M)e\in E(M), the unique circuit in V{e}V\cup\{e\} has size at most 33. An excluded minor for a minor-closed class is a matroid not in the class whose every proper minor is in the class; the branch-width of a matroid is its standard connectivity-width parameter. Bounded branch-width conjecture. There exists an integer kk such that all excluded minors for the class of frame matroids have branch-width at most kk. The paper constructs infinitely many pairwise non-isomorphic excluded minors for frame matroids, while the asserted uniform branch-width bound remains open.

Sources & referencesView supporting material

Primary source

Rong Chen and Jim Geelen, “Infinitely many excluded minors for frame matroids and for lifted-graphic matroids”, arXiv:1703.04857 (2018).

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.