Degree-two characterization conjecture for simple or cosimple connected binary matroids
Degree-two characterization conjecture for simple or cosimple connected binary matroids
Let 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 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
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.