7 problems
- 0 votes0 replies0 views
Baumgart's conjecture that every graphic matroid is SIBO
A rank- matroid is subsequence-interchangeably base orderable (SIBO) if every pair of bases and admits orderings of and of such…
- 0 votes0 replies0 views
The complete-graph graphic-matroid extremality conjecture
Complete-graph graphic-matroid conjecture. For every , the graphic matroid of the complete graph on vertices is an extremal matroid.
- 0 votes0 replies0 views
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. Gra…
- 0 votes0 replies0 views
Dual-rank characterization of graphicness for binary matroids
Graphicness characterization conjecture. The following assertions are equivalent:
- 0 votes0 replies0 views
Cocircuit-rank conjecture for non-graphic binary matroids
Cocircuit-rank conjecture. One has
- 0 votes0 replies0 views
Graphic–cographic conjecture on NBC bases
Let be a matroid on ground set . A standard ordering of is an ordering satisfying the standard-ordering conditions defined for the matroid's broken-circuit complex…
- 0 votes0 replies0 views
Brown–Sagan conjecture on NBC bases of graphic matroids
Let be a graphic matroid, meaning the cycle matroid of a graph. An NBC basis conjecture. Every graphic matroid possesses an NBC basis for some standard ordering of its ground s…