On the generation of oriented matroids

• Tipo: Artigo em Revista Científica Internacional
• Data: 2000

Autores

Bokowski, J (Autor) Outra; de Oliveira, AG (Autor) FCUP

Revista

Título: Discrete and Computational Geometry

Vol. 24

Páginas: 197-208

ISSN: 0179-5376

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 28 Citações

Scopus - 32 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-Z20

DOI: 10.1007/s004540010027

Abstract (EN): We provide a multiple purpose algorithm for generating oriented matroids. An application disproves a conjecture of Grunbaum 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 greater than or equal to 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12