E. Vigoda

activity

20242026

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2026

Sampling Simultaneous Edge-Colorings

Ezra Furtado-Tiwari, Eric Vigoda

We study the sampling problem for simultaneous edge colorings. Given a pair of graphs $G_{1} = (V, E_{1})$ and $G_{2} = (V, E_{2})$ which are on the same vertex set $V$ , a simultaneous edge colo…

cs.DM2024

Flip Dynamics for Sampling Colorings: Improving $(11/6 - I^µ)$ Using a Simple Metric

Charlie Carlson, Eric Vigoda

We present improved bounds for randomly sampling $k$ -colorings of graphs with maximum degree $I^$ ; our results hold without any further assumptions on the graph. The Glauber dynami…

Sampling Simultaneous Edge-Colorings

Flip Dynamics for Sampling Colorings: Improving (11/6−I^µ) Using a Simple Metric

Flip Dynamics for Sampling Colorings: Improving $(11/6 - I^µ)$ Using a Simple Metric