Graphic–cographic conjecture on NBC bases

Let MM be a matroid on ground set E(M)E(M). A standard ordering of E(M)E(M) is an ordering satisfying the standard-ordering conditions defined for the matroid's broken-circuit complex. The complex NBC(M)NBC(M) is the broken-circuit complex associated with MM. Graphic–cographic NBC-basis conjecture. If MM is graphic or cographic, then there exists a standard ordering of E(M)E(M) such that NBC(M)NBC(M) has an NBC basis. This extends the conjecture attributed to Brown and Sagan from graphic matroids to graphic and cographic matroids.

Sources & referencesView supporting material

Primary source

Andri Egilsson and Martina Kubitzke, “A Generalization of NBC Bases to Broken Circuit Complexes of Matroids”, arXiv:1005.5640 (2010).

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.