Frankl–Kleitman-type conjecture for the non-uniform Erdős matching problem

From papers

Let e(n,s)e(n,s) be the maximum size of a family F2[n]{\mathcal F}\subset 2^{[n]} with matching number ν(F)<s\nu({\mathcal F})<s. Suppose that s2s\ge2, m1m\ge1, and 0<s/20<\ell\le\lceil s/2\rceil, with

n=sm+s.n=sm+s-\ell.

Define

P(s,m,):={P2[n]:P+P[1]m+1}.{\mathcal P}(s,m,\ell):=\bigl\{P\subset 2^{[n]}:|P|+|P\cap[\ell-1]|\ge m+1\bigr\}.

Frankl–Kleitman conjecture.

e(sm+s,s)=P(s,m,).e(sm+s-\ell,s)=|{\mathcal P}(s,m,\ell)|.

This is a proposed non-uniform analogue of the Erdős Matching Conjecture. The family on the right is known to have matching number less than ss, but the supplied context gives no resolution of the asserted extremality statement.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Andrey Kupavskii and Georgy Sokolov, “A complete solution of the Erdős-Kleitman matching problem for n3s”, arXiv:2511.21628 (2025).

Solutions 0

No solutions have been posted yet.