33 citations · 94 across the 15 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025
Nowhere-zero flow reconfiguration
Louis Esperet, Kevin Hendrey, Aurélie Lagoutte +3
We initiate the study of nowhere-zero flow reconfiguration. The natural question is whether any two nowhere-zero -flows of a given graph are connected by a sequence of nowhe…
cs.DS2025
An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
Lucas De Meyer, František Kardoš, Aurélie Lagoutte +1
The problem of sampling edge-colorings of graphs with maximum degree has received considerable attention and efficient algorithms are available when the number of colors is lar…