The London–Paris conjecture for cocircuit paths on topes
Let be a uniform oriented matroid. Let denote its cocircuits, and let be cocircuits that are vertices of at least one tope of . For a tope , write for the shortest-path distance between and in the subgraph induced by the vertices of .
London–Paris conjecture. There exists a tope in such that and
If true, this would imply a quadratic upper bound on the diameter of polytopes via the improved quadratic bound for cocircuit graphs. The conjecture has been verified computationally for oriented matroids with up to nine elements, but remains open in general.
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.