Bérczi–Nádor conjecture on e-embracing exchange distance
Let be an oriented matroid of rank , let , and let denote its positive circuits. An -positive circuit is a positive circuit with . For a basis with , let be the fundamental circuit whose support is contained in and whose -coordinate is positive. The basis is -embracing when is -positive. The -embracing exchange distance of two -embracing bases is the minimum length of a sequence of -embracing bases in which consecutive bases differ by one exchange. Bérczi–Nádor's conjecture. The -embracing exchange distance of any two -embracing bases of a rank- oriented matroid is at most . 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
- Kolja Knauer and Luis Pedro Montejano, “Embracing exchange sequences and oriented matroid polyhedron diameter”, arXiv:2606.19573 (2026).
Progress summary
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.