Base-cobase graph diameter conjecture for block matroids
Statement
Let be a block matroid of rank , meaning that its ground set is the disjoint union of two bases. Let be the base-cobase graph of : its vertices are the bases for which the complement of in the ground set is also a base, and two vertices are adjacent when the corresponding bases differ by exactly two elements.
Base-cobase graph diameter conjecture. The diameter of is equal to .
This is the graph-theoretic formulation, restricted to block matroids, of the serial symmetric-exchange problem. The source attributes this formulation to Cordovil and Moreira; no resolution is given there.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.