Skip to main content

On the Generation of Oriented Matroids


We provide a multiple purpose algorithm for generating oriented matroids. An application disproves a conjecture of Grünbaum that every closed triangulated orientable 2-manifold can be embedded geometrically in R 3 , i.e., with flat triangles and without self-intersections. We can show in particular that there exists an infinite class of orientable triangulated closed 2-manifolds for each genus g \geq 6 that cannot be embedded geometrically in Euclidean 3-space. Our algorithm is interesting in its own right as a tool for many investigations in which oriented matroids play a key role.

Author information

Authors and Affiliations


Additional information

Received January 7, 1999, and in final form July 16, 1999.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Bokowski, J., Guedes de Oliveira, A. On the Generation of Oriented Matroids . Discrete Comput Geom 24, 197–208 (2000).

Download citation

  • Issue Date:

  • DOI:


  • Multiple Purpose
  • Oriented Matroids
  • Purpose Algorithm
  • Infinite Class
  • Flat Triangle