Showing math.COShow all
2 papers · 1 filter
math.CO2026
Trade-off between spread and width for tree decompositions
Hans L. Bodlaender, Carla Groenland, Sergey Norin +1
The spread of a vertex in a tree decomposition is the number of bags that contain . We study the trade-off between spread and width in tree decompositions, answering every o…
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…