Showing 2024Show all
3 papers · 1 filter
cs.DM2024
Block coupling and rapidly mixing k-heights
Stefan Felsner, Daniel Heldt, Sandro Roch +1
A -height on a graph is an assignment such that the value on ajacent vertices differs by at most . We study the Markov chain on -heights…
math.CO2024
Coloring problems on arrangements of pseudolines
Sandro Roch
Arrangements of pseudolines are a widely studied generalization of line arrangements. They are defined as a finite family of infinite curves in the Euclidean plane, any two of whic…
math.MG2024
On exact covering with unit disks
Ji Hoon Chun, Christian Kipp, Sandro Roch
We study the problem of covering a given point set in the plane by unit disks so that each point is covered exactly once. We prove that 17 points can always be exactly covered. On…