Topological Drawings meet Classical Theorems from Convex Geometry

05/26/2020
by   Helena Bergold, et al.
0

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings. In a simple topological drawing of the complete graph K_n, any two edges share at most one point: either a common vertex or a point where they cross. Triangles of simple topological drawings can be viewed as convex sets. This gives a link to convex geometry. We present a generalization of Kirchberger's Theorem, a family of simple topological drawings with arbitrarily large Helly number, and a new proof of a topological generalization of Carathéodory's Theorem in the plane. We also discuss further classical theorems from Convex Geometry in the context of simple topological drawings. We introduce "generalized signotopes" as a generalization of simple topological drawings. As indicated by the name they are a generalization of signotopes, a structure studied in the context of encodings for arrangements of pseudolines.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset