Seymour's 1-flowing conjecture for matroids
Seymour's 1-flowing conjecture for matroids
A matroid is 1-flowing if it is -flowing for every element , where is -flowing when, for every assignment of non-negative integral capacities to the elements of , there is a flow through circuits containing attaining the minimum capacity of a cocircuit containing . An excluded minor for a minor-closed class is a matroid outside the class whose proper minors all belong to the class. Let denote the rank-three affine geometry over , let denote the rank-two uniform matroid on four elements, and let be the even-cycle matroid obtained from by adding a loop and declaring every edge, including the loop, odd; write for its dual. Seymour's 1-flowing conjecture. The set of excluded minors for the class of 1-flowing matroids consists of , , , and . Seymour proved that the class of 1-flowing matroids is minor-closed and that these four matroids are excluded minors. The conjecture asserts that no other excluded minors exist; its resolution is not given in the source.
Sources & referencesView supporting material
Primary source
Kevin Grace and Stefan H. M. van Zwam, “Templates for Binary Matroids”, arXiv:1605.08098 (2016).
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.