Frankl's conjecture on shattering in antichains

About 1 year old · traced to

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

Frankl's conjecture. Let kk be a non-negative integer and n⩾2kn\geqslant 2k. If F⊆2[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 k⩽2k\leqslant 2, and Anstee and Sali proved it for k=3k=3; the general case remains open.

References

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.