Farber's basis pair graph connectivity conjecture
Farber's basis pair graph connectivity conjecture
Let be a matroid with ground set and rank . Its basis pair graph has as vertices the ordered triples , where and are disjoint bases of and . Two vertices are adjacent when they differ by switching a pair of elements in two different sets.
Farber's conjecture. The basis pair graph of any matroid is connected.
This conjecture was posed by M. Farber, who proved it for transversal matroids; the source also notes results for graphic and cographic matroids. It remains open in general.
Sources & referencesView supporting material
Primary source
Joseph E. Bonin, “Sparse paving matroids, basis-exchange properties, and cyclic flats”, arXiv:1011.1010 (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.