On the Combinatorial Structure of Arrangements of Oriented Pseudocircles

We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane and on closed orientable surfaces. Similar to the FolkmanLawrence topological representation theorem for oriented matroids we show that there is a one-to-one correspondence between intersection schemes and equivalence classes of arrangements of pseudocircles. Furthermore, we consider arrangements where the pseudocircles separate the surface into two components. For these strict arrangements there is a one-to-one correspondence to a quite natural subclass of consistent intersection schemes.

• Type: Journal
• Year: 2004
• Where: COMBINATORICS
• Authors: Johann Linhart, Ronald Ortner
• Keywords: Arrangements, COMBINATORICS 2004, Intersection Schemes, Uniform Oriented Matroids