Bounded branch-width conjecture for excluded minors of frame matroids
Bounded branch-width conjecture for excluded minors of frame matroids
A matroid is a frame matroid if there is a matroid with a basis such that
and, for each , the unique circuit in has size at most . 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 such that all excluded minors for the class of frame matroids have branch-width at most . 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
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.