We establish cutoff for a natural random walk (RW) on the set of perfect matchings (PMs), based “rewiring”. An n-PM is pairing 2n objects. The k-PM RW selects k pairs uniformly at random, disassociates corresponding 2k objects, then chooses new these objects random. equilibrium distribution uniform over all n-PMs. 2-PM was first introduced by Diaconis and Holmes (Proc. Natl. Acad. Sci. USA 95 (...