The crabbed-path strengthening for cocircuit distances
Let be a uniform oriented matroid, and let be cocircuits. Let denote the set used to define crabbed paths, and suppose . A path is crabbed from to when it satisfies the corresponding sign-coordinate restriction throughout.
Crabbed-path conjecture. There exists a crabbed path from to whose length is no bigger than the length of any path from to in .
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
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.