Ore-degree Erdős Matching Conjecture for uniform hypergraphs

Let rr, ss, and nn be positive integers, and let H{\cal H} be an rr-uniform hypergraph on nn vertices. For an rr-edge ee, let its Ore-degree be the sum of the degrees of the vertices in ee, and write σr(H)\sigma_r({\cal H}) for the minimum such sum over all edges of H{\cal H}.

Ore-degree Erdős Matching Conjecture. If n>rsn>rs and

σr(H)>r((n1r1)(nsr1)),\sigma_r({\cal H})>r\left(\binom{n-1}{r-1}-\binom{n-s}{r-1}\right),

then H{\cal H} contains a matching of size ss.

The paper proves this Ore-degree analogue when n3r2(s1)n\geq 3r^2(s-1) and conjectures that the same conclusion holds under the sharp-looking condition n>rsn>rs. The supplied context states that the conjecture remains open for r3r\geq 3.

Sources & referencesView supporting material

Primary source

József Balogh, Cory Palmer and Ghaffar Raeisi, “Matchings in hypergraphs via Ore-degree conditions”, arXiv:2603.06415 (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.