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. The complex is the broken-circuit complex associated with . Graphic–cographic NBC-basis conjecture. If is graphic or cographic, then there exists a standard ordering of such that 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
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.