Hamidoune's bounded symmetric exchange conjecture

Prove that any two compatible basis pairs in a rank-r matroid can be transformed into one another using at most r symmetric exchanges.

Background

Hamidoune's conjecture is an optimization version of the symmetric exchange problem that encompasses the settings considered by Gabow and White. It concerns ordered pairs of bases with equal intersection and union.

The conjecture asserts a universal rank-based upper bound on the number of symmetric exchanges needed to connect compatible pairs, and is presented as a long-standing conjecture related to the paper's main oriented-matroid question.

References

For any compatible basis pairs $(A,B)$ and $(A',B')$ in a rank-$r$ matroid, the first pair can be transformed into the second using at most $r$ symmetric exchanges.

A note on embracing exchange sequences in oriented matroids  (2511.14526 - Bérczi et al., 18 Nov 2025) in Conjecture 3, Section 3 (Matroid exchange analogues)