Monotone e-embracing exchange sequences

Determine whether every pair of e-embracing bases in an oriented matroid admits a monotone e-embracing exchange sequence, in which the intersection with the target basis never decreases.

Background

The theorem for oriented graphic matroids establishes a stronger property than the basic distance bound: the constructed sequence is monotone, meaning that the size of the intersection with the target basis does not decrease at any step.

This motivates asking whether monotonicity holds for all oriented matroids. The question is posed as a strengthening of the main oriented-matroid conjecture and is not resolved by the paper, which only establishes the property for oriented graphic matroids.

References

In light of Theorem~\ref{thm:directed}, it is natural to ask the rather optimistic strengthening of the conjecture: {\it Does a monotone $e$-embracing exchange sequence always exist?}

A note on embracing exchange sequences in oriented matroids  (2511.14526 - Bérczi et al., 18 Nov 2025) in End of Section 2.1 (Directed graphs)