The per-degree fractional perfect-matching conjecture for r-graphs

At least 1 year old · documented by

Let GG be an rr-graph. A (t,r)(t,r)-PM is a multiset of t⋅rt\cdot r perfect matchings of GG such that every edge of GG is contained in exactly tt of them. The per-degree fractional perfect-matching conjecture. For every r≥1r\geq 1 there is a tr≥1t_r\geq 1 such that every rr-graph has a (tr,r)(t_r,r)-PM. This is a weaker version of the generalized Berge–Fulkerson conjecture, and the source states that the relevant reductions remain open.

References

Primary source

Yulai Ma, Eckhard Steffen, Isaak H. Wolf and Junxue Zhang, “Some conjectures on r-graphs and equivalences”, arXiv:2411.01753 (2026).

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.