{"id":"arxiv/2607.04687","url":"https://arxiv.org/abs/2607.04687","tags":["math.CO","cs.DM"],"score":0,"title":"Hamilton paths and cycles in flip graphs of (almost-)perfect matchings","domain":"math.CO","source":"arxiv","authors":["Sofia Brenner","Justin Dallant","Linda Kleist","Robert Lauff","Torsten Mütze","Torben Schürenberg"],"reviews":0,"subject":"math.CO","summary":"We consider the set of matchings of a graph and a local change operation, called a flip, between them. In the combinatorial setting, the base graphs are either complete graphs or complete bipartite graphs, and in the geometric setting, the graphs are embedded on point sets in the plane, with the requirement that edges must be drawn as straight lines and must not cross. For base graphs with an even number of vertices, we consider perfect matchings, i.e., all vertices are matched, and for base graphs with an odd number of vertices, we consider almost-perfect matchings, i.e., all but one vertex…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}