×

zbMATH — the first resource for mathematics

Isotropic matroids. II: Circle graphs. (English) Zbl 1351.05044
Summary: We present several characterizations of circle graphs, which follow from Bouchet’s circle graph obstructions theorem.
For Part I see [the authors, ibid. 23, No. 4, Research Paper P4.1 (2016; Zbl 1351.05043)].

MSC:
05B25 Combinatorial aspects of finite geometries
52B40 Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)
Software:
SageMath
PDF BibTeX XML Cite
Full Text: Link arXiv