Embeddability of arrangements of pseudocircles into the sphere

An arrangement of pseudocircles is a finite set of oriented closed Jordan curves each two of which cross each other in exactly two points. To describe the combinatorial structure of arrangements on closed orientable surfaces, in [6] so-called intersection schemes were introduced. Building up on results about the latter, we first clarify the notion of embedding of an arrangement. Once this is done, it is shown how the embeddability of an arrangement depends on the embeddability of its subarrangements. The main result presented is that an arrangement of pseudocircles can be embedded into the sphere if and only if all of its subarrangements of four pseudocircles are embeddable into the sphere as well.

• Type: Journal
• Year: 2008
• Where: EJC
• Authors: Ronald Ortner
• Keywords: Combinatorial Structure, EJC 2007, EJC 2008, Finite Set, Information Technology, So-called Intersection Schemes