Asymptotic Erdős Matching Conjecture

Fix an integer k2k\geq2 and a positive real number x1/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\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.

Sources & referencesView supporting material

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.