Home	Catalog of Oriented Matroids	Catalog of Point Configurations	Catalog of Hyperplane Arrangements	Glossary

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.