On the combinatorial structure of arrangements of oriented pseudocircles

MaRDI QIDQ1883641zbMATH OpenFDO

Authors Ronald Ortner, Johann Linhart

Publication date 13 October 2004

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/124059, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r30.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

intersection schemes

Mathematics Subject Classification ID

Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Oriented matroids in discrete geometry (52C40)

Review text

Summary: We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircls in the plane and on closed orientable surfaces. Similar to the Folkman-Lawrence 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.

Recommendations

• Embeddability of arrangements of pseudocircles into the sphere
• A note on convex realizability of arrangements of pseudocircles
• Arrangements of pseudocircles: on circularizability
• Arrangements of pseudocircles: on circularizability
• Arrangements of pseudocircles and circles

Cited in

(9)

• On the number of arrangements of pseudolines
• Embeddability of arrangements of pseudocircles and graphs on surfaces
• Embeddability of arrangements of pseudocircles into the sphere
• On arrangements of pseudohyperplanes
• scientific article; zbMATH DE number 1145307 (Why is no real title available?)
• The unavoidable arrangements of pseudocircles
• How close is a quad mesh to a polycube?
• Arrangements of pseudocircles and circles
• Oriented matroids and complete-graph embeddings on surfaces

This page was built for publication: On the combinatorial structure of arrangements of oriented pseudocircles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883641)