Oriented matroids and complete-graph embeddings on surfaces

DOI10.1016/j.jcta.2006.06.012zbMath1105.52012OpenAlexW2065653000MaRDI QIDQ857411

Tomaž Pisanski, Jürgen Bokowski

Publication date: 14 December 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2006.06.012

zbMATH Keywords

regular maporiented matroidcomplete graphPetrie polygongraph embeddingpseudoline arrangementneighborly manifold

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Oriented matroids in discrete geometry (52C40) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (2)

Complete graph drawings up to triangle mutations ⋮ Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• On the number of triangles in simple arrangements of pseudolines in the real projective plane
• Neighborly maps with few vertices
• Straight line arrangements in the real projective plane
• Construction and representation of neighborly manifolds
• Cell decompositions of the projective plane with Petrie polygons of constant length
• Exponential families of non-isomorphic triangulations of complete graphs
• Automorphisms of the complex of curves
• Straight-ahead walks in Eulerian graphs
• On the number of nonisomorphic orientable regular embeddings of complete graphs
• Neighborly 2-manifolds with 12 vertices
• Systems of curves on surfaces
• A Polyhedral Realization of Felix Klein's Map {3, 7}₈ on a Riemann Surface of Genus 3
• Handbook of Graph Theory
• Abstract Regular Polytopes
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Nonisomorphic complete triangulations of a surface
• 3-manifolds as viewed from the curve complex
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3

This page was built for publication: Oriented matroids and complete-graph embeddings on surfaces