Asymptotic Erdős Matching Conjecture

About 8 years old · traced to

Fix an integer k≥2k\geq2 and a positive real number x≤1/kx\leq1/k. Let m(n,k,xn)m(n,k,xn) denote the maximum size of a kk-uniform family on [n][n] whose matching number is less than xn+1xn+1. Asymptotic Erdős Matching Conjecture. One has

lim⁡n→∞m(n,k,xn)(nk)=max⁡{1−(1−x)k,(kx)k}.\lim_{n\to\infty}\frac{m(n,k,xn)}{{n\choose k}}=\max\left\{1-(1-x)^k,(kx)^k\right\}.

This is the linear-density asymptotic relaxation of the Erdős Matching Conjecture, comparing the limiting densities of its two natural constructions. The source supplies no resolution status.

References

Primary source

Peter Frankl and Andrey Kupavskii, “The Erdős Matching Conjecture and concentration inequalities”, arXiv:1806.08855 (2021).

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.