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

page 1

page 2

page 3

page 4

research
07/25/2022

Blaschke and Separation Theorems for Orthogonally Convex Sets

In this paper, we deal with analytic and geometric properties of orthogo...
research
07/15/2020

Preservation Theorems Through the Lens of Topology

In this paper, we introduce a family of topological spaces that captures...
research
09/17/2018

Fixed point theorems for precomplete numberings

In the context of his theory of numberings, Ershov showed that Kleene's ...
research
09/01/2009

On the Internal Topological Structure of Plane Regions

The study of topological information of spatial objects has for a long t...
research
02/15/2022

A new discrete theory of pseudoconvexity

Recently geometric hypergraphs that can be defined by intersections of p...
research
10/27/2018

An algorithmically random family of MultiAspect Graphs and its topological properties

This article presents a theoretical investigation of incompressibility a...
research
02/22/2022

Topological Universality of the Art Gallery Problem

We prove that any compact semi-algebraic set is homeomorphic to the solu...

Please sign up or login with your details

Forgot password? Click here to reset