Diameters of Cocircuit Graphs of Oriented Matroids: an update

Collaboration with Ilan Adler, Jesus De Loera and Steven Klee. Submitted to Electronic Journal of Combinatorics.

This paper studies open problems on the diameter of oriented matroids. Oriented matroids are combinatorial structures that generalize linear programs and have played a key role in the theory of linear optimization.

Arxiv preprint available here