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

From papers

Let M=(E,C)\mathcal{M}=(E,\mathcal{C}) be an oriented matroid of rank rr, let eEe\in E, and let C+\mathcal{C}^+ denote its positive circuits. An ee-positive circuit is a positive circuit XC+X\in\mathcal{C}^+ with X(e)=+X(e)=+. For a basis BB with eBe\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.