Graphic–cographic conjecture on NBC bases

At least 15 years old · documented by

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.

References

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.