Graphic–cographic conjecture on NBC bases
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.
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
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.