Binary cocircuit conjecture for minimally vertically k-connected matroids

Let kk be an integer with k5k\geq 5. A matroid MM is minimally vertically kk-connected if it is vertically kk-connected and MeM\setminus e is not vertically kk-connected for every element ee of MM.

Binary cocircuit conjecture. For each integer k5k\geq 5, every minimally vertically kk-connected binary matroid with at least 2k+22k+2 elements has a kk-cocircuit.

The paper proves the k=4k=4 binary case and conjectures that the same phenomenon extends to all k5k\geq 5, owing to restrictions on circuit–cocircuit intersections in binary matroids. The general assertion remains open.

Sources & referencesView supporting material

Primary source

James Oxley and Zach Walsh, “Small cocircuits in minimally vertically 4-connected matroids”, arXiv:2110.13120 (2022).

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.