Bérczi–Nádor conjecture on e-embracing exchange distance

Less than 1 year old · traced to

Let M=(E,C)\mathcal{M}=(E,\mathcal{C}) be an oriented matroid of rank rr, let e∈Ee\in E, and let C+\mathcal{C}^+ denote its positive circuits. An ee-positive circuit is a positive circuit X∈C+X\in\mathcal{C}^+ with X(e)=+X(e)=+. For a basis BB with e∉Be\notin B, let C(B,e)C(B,e) be the fundamental circuit whose support is contained in B∪{e}B\cup\{e\} and whose ee-coordinate is positive. The basis BB is ee-embracing when C(B,e)C(B,e) is ee-positive. The ee-embracing exchange distance of two ee-embracing bases is the minimum length of a sequence of ee-embracing bases in which consecutive bases differ by one exchange. Bérczi–Nádor's conjecture. The ee-embracing exchange distance of any two ee-embracing bases of a rank-rr oriented matroid is at most rr. The paper's abstract states that this conjecture is confirmed for Lawrence oriented matroids, while the general conjecture is disproved by the results of the paper.

References

Primary source

Kolja Knauer and Luis Pedro Montejano, “Embracing exchange sequences and oriented matroid polyhedron diameter”, arXiv:2606.19573 (2026).

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.