The crabbed-path strengthening for cocircuit distances

About 6 years old · traced to

Let M⁡\operatorname{\mathcal{M}} be a uniform oriented matroid, and let X,Y∈C⁡∗(M⁡)X,Y\in\operatorname{\mathcal{C}}^*(\operatorname{\mathcal{M}}) be cocircuits. Let S(X,Y)S(X,Y) denote the set used to define crabbed paths, and suppose S(X,Y)=∅S(X,Y)=\emptyset. A path is crabbed from XX to YY when it satisfies the corresponding sign-coordinate restriction throughout.

Crabbed-path conjecture. There exists a crabbed path from XX to YY whose length is no bigger than the length of any path from XX to YY in M⁡\operatorname{\mathcal{M}}.

This is presented as a strengthening of the London–Paris conjecture. The surrounding discussion explains that the related tope-path conjecture would imply a quadratic bound on polytope diameters, while the linear diameter conjecture is already refuted; the crabbed-path strengthening itself is not resolved in the paper.

References

Primary source

Ilan Adler, Jesús A. De Loera, Steven Klee and Zhenyang Zhang, “Diameters of Cocircuit Graphs of Oriented Matroids: An Update”, arXiv:2006.08922 (2020).

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.