1 citations · 1 across the 4 of their papers we have counts for
5 papers
On Triangles in Colored Pseudoline Arrangements
Yan Alves Radtke, Balázs Keszegh, Robert Lauff
We consider the faces in pseudoline arrangements in which the pseudolines are colored with two colors. Björner, Las Vergnas, Sturmfels, White, and Ziegler conjecture the existence…
Balanced Gray Codes for Permutations and Rainbow Cycles for Associahedra
Robert Lauff, Lucca Tiemens
We settle the problem of constructing a balanced transposition Gray code for permutations of with . More generally, we obta…
On Triangular Separation of Bichromatic Point Sets
Helena Bergold, Arun Kumar Das, Robert Lauff +3
We address the problem of computing the minimum number of triangles to separate a set of blue points from a set of red points in . A set of triangles is a \emph{separ…
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…
Subgraph-universal planar graphs for trees
Helena Bergold, Vesna Iršič, Robert Lauff +3
We show that there exists an outerplanar graph on vertices for that contains every tree on vertices as a subgraph. This exten…