Reconfiguration conjecture for multipartite hypergraphs

From papers

Let HH be an rr-partite rr-graph, let AA be one of its rr partition classes, and let RGMat(H,A;k)\mathbf{RG}_{\mathrm{Mat}}(H,A;k) denote the matching reconfiguration graph on matchings of size kk. Let τ(H)\tau(H) be the minimum vertex-cover size. Reconfiguration conjecture. For r2r\geq 2, if

k<τ(H)r1,k<\frac{\tau(H)}{r-1},

then

RGMat(H,A;k)\mathbf{RG}_{\mathrm{Mat}}(H,A;k)

is connected. This extends the proved r=3r=3 reconfiguration result in the spirit of the Henderson–Ryser conjecture. The claim is stated as a conjecture for all uniformities r2r\geq 2; 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

No solutions have been posted yet.