Fractional Erdős matching conjecture

Let f0s(,m)f_0^s(\ell,m) be the smallest integer mm' such that every mm-vertex ellell-uniform hypergraph with minimum 00-degree at least mm' has a fractional matching of size ss, and set s=(m+d)/(+d)s=(m+d)/(\ell+d).

Fractional Erdős matching conjecture. For integers ,d1\ell,d\geq1,

lim supmf0s(,m)(m)1(11+d).\limsup_{m\to\infty}\frac{f_0^s(\ell,m)}{\binom{m}{\ell}}\leq1-\left(1-\frac{1}{\ell+d}\right)^\ell.

This is described as a fractional version of the Erdős matching conjecture and as sufficient, via a reduction, to establish the fractional perfect matching threshold conjecture. The supplied text gives partial cases but does not state a complete resolution.

Sources & referencesView supporting material

Primary source

Asaf Ferber and Vishesh Jain, “Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs”, arXiv:1903.12207 (2019).

Additional references

2 papers in this index state this conjecture (2011–2019). The statement above is taken from the most recent of them; the others are arXiv:1107.1219.

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.