Seymour's 1-flowing conjecture for matroids

A matroid MM is 1-flowing if it is ee-flowing for every element eE(M)e\in E(M), where MM is ee-flowing when, for every assignment of non-negative integral capacities to the elements of E(M)eE(M)-e, there is a flow through circuits containing ee attaining the minimum capacity of a cocircuit containing ee. An excluded minor for a minor-closed class is a matroid outside the class whose proper minors all belong to the class. Let AG(3,2)AG(3,2) denote the rank-three affine geometry over GF(2)\operatorname{GF}(2), let U2,4U_{2,4} denote the rank-two uniform matroid on four elements, and let T11T_{11} be the even-cycle matroid obtained from K5K_5 by adding a loop and declaring every edge, including the loop, odd; write T11T^*_{11} for its dual. Seymour's 1-flowing conjecture. The set of excluded minors for the class of 1-flowing matroids consists of AG(3,2)AG(3,2), U2,4U_{2,4}, T11T_{11}, and T11T^*_{11}. 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

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.