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 [J. Linhart, R. Ortner, On the combinatorial structure of arrangements...

Full description

Saved in:
Bibliographic Details
Published in:European journal of combinatorics 2008-02, Vol.29 (2), p.457-469
Main Author: Ortner, Ronald
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 [J. Linhart, R. Ortner, On the combinatorial structure of arrangements of oriented pseudocircles, Electron. J. Combin. 11 (2004). Research Paper 30, 13 pages (electronic)] so-called intersection schemes were introduced. Building upon 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.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2007.02.006