Bérczi–Nádor conjecture on e-embracing exchange distance
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.
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
Sign in to submit a solution.
No solutions have been posted yet.