Flipping odd matchings in geometric and combinatorial settings

Oswin Aichholzer, Sofia Brenner, Joseph Dorfer +4

We study the problem of reconfiguring odd matchings, that is, matchings that cover all but a single vertex. Our reconfiguration operation is a so-called flip where the unmatched ve…