Fractional Erdős matching conjecture

About 15 years old · traced to

Let f0s(ℓ,m)f_0^s(\ell,m) be the smallest integer m′m' such that every mm-vertex ellell-uniform hypergraph with minimum 00-degree at least m′m' 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 ℓ,d≥1\ell,d\geq1,

lim sup⁡m→∞f0s(ℓ,m)(mℓ)≤1−(1−1ℓ+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.

References

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.