Embeddability of arrangements of pseudocircles into the sphere

DOI10.1016/J.EJC.2007.02.006MaRDI QIDQ2472840zbMATH OpenOpenAlexFDO

Authors Ronald Ortner

Publication date 25 February 2008

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0508320

zbMATH Keywords

embeddabilitypseudocirclessubarrangements

Mathematics Subject Classification ID

Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Abstract: 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 (Linhart, Ortner 2004) 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.

Review text

The author defines an arrangement of pseudocircles to be a finite set of oriented closed Jordan curves on some closed oriented surface, such that two curves intersect each other into exactly two points where they cross each other. Furthermore, he assumes that no three curves meet each other at the same point (these arrangements are sometimes called ``simple arrangements). After giving a way to describe abstractly such an arrangement (using intersection matrices), criteria for embeddability of the arrangement into closed surfaces are provided. The main result states that an arrangement of pseudolines is embeddable into the sphere if and only if all its subarrangements of four pseudocircles are embeddable into the sphere as well.

Recommendations

• Embeddability of arrangements of pseudocircles and graphs on surfaces
• Arrangements of pseudocircles: on circularizability
• Arrangements of pseudocircles: on circularizability
• Arrangements of pseudocircles and circles
• Arrangements of pseudocircles and circles

Cites work

• Forcing subarrangements in complete arrangements of pseudocircles
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 480241 (Why is no real title available?)
• On the combinatorial structure of arrangements of oriented pseudocircles
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
• Oriented Matroids
• The topological representation of oriented matroids

Cited in

(9)

• Pseudosphere arrangements with simple complements
• On the combinatorial structure of arrangements of oriented pseudocircles
• Local certification of graphs with bounded genus
• Embeddability of arrangements of pseudocircles and graphs on surfaces
• A note on convex realizability of arrangements of pseudocircles
• scientific article; zbMATH DE number 1330109 (Why is no real title available?)
• The unavoidable arrangements of pseudocircles
• Oriented matroids and complete-graph embeddings on surfaces
• Embeddings through discrete sets of balls

This page was built for publication: Embeddability of arrangements of pseudocircles into the sphere

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