Frankl's conjecture on shattering in antichains

Let 2[n]2^{[n]} denote the family of all subsets of [n][n]. A family F2[n]\mathcal{F}\subseteq 2^{[n]} is an antichain if no two members satisfy FFF\subseteq F'.

Frankl's conjecture. Let kk be a non-negative integer and n2kn\geqslant 2k. If F2[n]\mathcal{F}\subseteq 2^{[n]} is an antichain with F↛(k+1,2k+1)\mathcal{F}\not\rightarrow(k+1,2^{k+1}), then

F(nk).|\mathcal{F}|\leqslant\binom{n}{k}.

Frankl proved the conjecture for k2k\leqslant 2, and Anstee and Sali proved it for k=3k=3; the general case remains open.

Sources & referencesView supporting material

Primary source

Mingze Li, Jie Ma and Mingyuan Rong, “Recent advances in arrow relations and traces of sets”, arXiv:2507.23375 (2025).

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.