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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-13 Page: https://delphi.science/r/arxiv/2602.12926 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…