H. Bergold

activity

20192026

most citedInvestigating Simple Drawings of

K_{n}

using SAT

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

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CG2023

Using SAT to study plane Hamiltonian substructures in simple drawings

Helena Bergold, Stefan Felsner, Meghana M. Reddy +1

In 1988 Rafla conjectured that every simple drawing of a complete graph $K_{n}$ contains a plane, i.e., non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. Th…

math.CO2023

An extension theorem for signotopes

Helena Bergold, Stefan Felsner, Manfred Scheucher

In 1926, Levi showed that, for every pseudoline arrangement $A$ and two points in the plane, $A$ can be extended by a pseudoline which contains the two prescrib…