{"id":"arxiv/2602.12926","url":"https://arxiv.org/abs/2602.12926","tags":["math.CO","cs.DM"],"score":0,"title":"Flips and Merge-Width in Sparse Graphs","domain":"math.CO","source":"arxiv","authors":["Karolina Drabik","Maël Dumas","Nikolas Mählmann","Wojciech Przybyszewski","Szymon Toruńczyk"],"reviews":0,"subject":"math.CO","summary":"A flip of a graph is obtained by complementing the edge relation within a set of vertices. Flips are typically used to separate vertices in a graph, by increasing the distances between them. We show that in $K_{t,t}$-free graphs, every short sequence of flips can be simulated by a short sequence of vertex deletions that achieves a similar degree of separation: distances in the resulting graph are, up to a factor of three, at least as large as those obtained after the flips. This result provides a simple and uniform explanation of an emerging pattern in structural graph theory and finite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}