Stefan Felsner

collaborators

2 papers

cs.CG2026

Plane Hamiltonian Cycles in Convex Drawings

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

A conjecture by Rafla from 1988 asserts that every simple drawing of the complete graph $K_{n}$ admits a plane Hamiltonian cycle. It turned out that already the existence of much sim…

cs.DM2024

Block coupling and rapidly mixing k-heights

Stefan Felsner, Daniel Heldt, Sandro Roch +1

A $k$ -height on a graph $G = (V, E)$ is an assignment $V \to {0, \dots, k}$ such that the value on ajacent vertices differs by at most $1$ . We study the Markov chain on $k$ -heights…