Switch-generation conjecture for the matching preorder

Let Mn\mathcal{M}_n be the set of the labelled perfect matchings under consideration, and let \preceq be the preorder on this set. A switch is the local transformation defined earlier in the paper. Switch-generation conjecture. If N,MMnN,M\in\mathcal{M}_n satisfy NMN\preceq M, then there exists a sequence

N=M1M2Mk1Mk=MN=M_1\preceq M_2\preceq\dots\preceq M_{k-1}\preceq M_k=M

such that MjM_j is a switch of Mj+1M_{j+1} for every jj. This is presented as an open conjecture about whether the preorder is generated by switches; the supplied parser gives no evidence of resolution.

Sources & referencesView supporting material

Primary source

Joseph Briggs, Jessica McDonald and Songling Shan, “Degree sequences realizing labelled perfect matchings”, arXiv:2510.01110 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.