Bounded embracing exchange distance in oriented matroids

Prove that the e-embracing exchange distance between any two e-embracing bases of a rank-r oriented matroid is at most r.

Background

An e-embracing basis is a basis whose anchored fundamental circuit for an element e has positive sign on every basis element. An e-embracing exchange sequence transforms one e-embracing basis into another through single basis exchanges while preserving this property at every intermediate basis.

The conjecture extends the geometric 0-embracing simplex problem to arbitrary oriented matroids. The paper proves the bound for oriented graphic matroids of directed graphs, but leaves the general oriented-matroid case unresolved; indeed, it observes that even the existence of any such exchange sequence is not known in general.

References

The $e$-embracing exchange distance of two $e$-embracing bases of a rank-$r$ oriented matroid is at most $r$.

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