Hamidoune's bounded symmetric-exchange conjecture

Let MM be a matroid of rank rr, and let (A,B)(A,B) and (A,B)(A',B') be compatible basis pairs, meaning that

AB=ABandAB=AB.A\cap B=A'\cap B'\qquad\text{and}\qquad A\cup B=A'\cup B'.

A symmetric exchange is an exchange of elements between the two bases that leaves both resulting sets as bases. Hamidoune's conjecture. For any compatible basis pairs (A,B)(A,B) and (A,B)(A',B') in a rank-rr matroid, the first pair can be transformed into the second using at most rr symmetric exchanges. This optimization variant unifies the disjoint-bases transformation proposed by Gabow with White's compatibility question; the source gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Kristóf Bérczi and Benedek Nádor, “A note on embracing exchange sequences in oriented matroids”, arXiv:2511.14526 (2025).

Additional references

2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2411.01061.

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.