Degree-two characterization conjecture for simple or cosimple connected binary matroids

Let MM be a connected binary matroid that is simple or cosimple. The statements (a), (b), and (c) in the degree-two lemma are equivalent. Degree-two characterization conjecture.

The preceding theorem proves the equivalence, with the additional condition (a'), for graphic and cographic matroids, while the example F7F_7^* shows that (a') need not hold for every simple and cosimple connected binary matroid. The conjecture asks whether (a), (b), and (c) alone are nevertheless equivalent in this broader class.

Sources & referencesView supporting material

Primary source

Tim Römer and Sara Saeedi Madani, “Cycle algebras and polytopes of matroids”, arXiv:2105.00185 (2021).

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.