Switch-generation conjecture for the matching preorder
Switch-generation conjecture for the matching preorder
Let be the set of the labelled perfect matchings under consideration, and let be the preorder on this set. A switch is the local transformation defined earlier in the paper. Switch-generation conjecture. If satisfy , then there exists a sequence
such that is a switch of for every . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.