Reconfiguration conjecture for multipartite hypergraphs
Reconfiguration conjecture for multipartite hypergraphs
Let be an -partite -graph, let be one of its partition classes, and let denote the matching reconfiguration graph on matchings of size . Let be the minimum vertex-cover size. Reconfiguration conjecture. For , if
then
is connected. This extends the proved reconfiguration result in the spirit of the Henderson–Ryser conjecture. The claim is stated as a conjecture for all uniformities ; no resolution is supplied in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ronen Wdowinski, “Hall's theorem for reconfigurations and higher dimensional topological connectedness”, arXiv:2511.04863 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.