{"id":"arxiv/2607.16101","url":"https://arxiv.org/abs/2607.16101","tags":["math.CO"],"score":0,"title":"Flip dynamics on perfect matchings beyond bipartite and planar graphs","domain":"math.CO","source":"arxiv","authors":["Vladimir Bošković"],"reviews":0,"subject":"math.CO","summary":"We study the flip dynamics on perfect matchings of graphs, where a flip consists of replacing the edges of a perfect matching along an even cycle with the complementary alternating edges. In particular, we want to bound the minimum length of cycles such that any two perfect matchings are related by flips of such cycles. Given a finite graph $G$, we consider the families of decorated graphs obtained by replacing each vertex of $G$ with a decoration satisfying suitable conditions on the existence of perfect matchings in its subgraphs. We prove a general upper bound for this family. We then…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}