Hamilton paths and cycles in flip graphs of (almost-)perfect matchings

Sofia Brenner, Justin Dallant, Linda Kleist, Robert Lauff, Torsten Mütze, Torben Schürenberg

arXivarxiv/2607.04687Jul 6, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.04687
curl -X POST /api/v1/records/arxiv/2607.04687/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.04687/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'