M. Scheucher

activity

20242026

most citedPlane Hamiltonian Cycles in Convex Drawings

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

Subgraph-universal planar graphs for trees

Helena Bergold, Vesna IrÅ¡iÄ, Robert Lauff +3

We show that there exists an outerplanar graph on $O (n^{c})$ vertices for $c = lo g_{2} (3 + 10) \approx 2.623$ that contains every tree on $n$ vertices as a subgraph. This exten…

math.CO2024

Topological Drawings meet Classical Theorems from Convex Geometry

Helena Bergold, Stefan Felsner, Manfred Scheucher +2

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings and beyond. In a simple topological drawing of the complete graph $K_{n}$ , a…