Glossary

Realizable Oriented Matroid

A realizable (or linear) oriented matroid is an oriented matroid which is defined by linear subspaces (or sphere arrangements, point configurations, or hyperplane arrangements).

The problem to decide whether an oriented matroid is realizable or not is NP-hard.



Maintained by Lukas Finschi (finschi [at] ifor.math.ethz.ch)