The graphicness conjecture for 3-connected orderable binary matroids

A matroid MM is orderable if it admits an ordering of its circuits with the relevant ordering property, and it is 3-connected and binary in the usual matroid-theoretic senses. Graphicness conjecture. A 33-connected orderable binary matroid is graphic. Although there are orderable binary matroids that are not graphic, no counterexample is known; the conjecture would distinguish graphic matroids within the class of binary matroids.

Sources & referencesView supporting material

Primary source

Cameron Crenshaw and James Oxley, “Ordering Circuits of Matroids”, arXiv:2203.08305 (2023).

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.