Daniel Frishberg

collaborators

3 papers

math.CO2026

On the expansion of Hanoi graphs

David Eppstein, Daniel Frishberg, William Maxwell

The famous Tower of Hanoi puzzle involves moving $n$ discs of distinct sizes from one of $p \geq 3$ pegs (traditionally $p = 3$ ) to another of the pegs, subject to the constraints tha…

math.CO2026

Faster Mixing for Triangulations via Transport Flows

Vedat Levi Alev, Daniel Frishberg, Michail Sarantis +1

We prove an $O (n^{2})$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n + 2)$ -…

cs.DC2025

Improved Distributed Algorithms for Random Colorings

Charlie Carlson, Daniel Frishberg, Eric Vigoda

We study distributed versions of Markov Chain Monte Carlo (MCMC) algorithms for generating random $k$ -colorings of an input graph with maximum degree $I^$ . In the sequential settin…