Robert Lauff

activity

20242026

most citedHumanity's Last Exam

23 citations · 24 across the 7 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Facet-Hamiltonicity

Hugo Akitaya, Jean Cardinal, Stefan Felsner +2

We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watc…

math.CO2024★ 1 cited

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…