The graphicness conjecture for 3-connected orderable binary matroids
The graphicness conjecture for 3-connected orderable binary matroids
A matroid 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 -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
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.