Frankl–Füredi forbidden delta-system conjecture

From papers

For fixed k,,sk,\ell,s, let f(n,k,,s)f(n,k,\ell,s) denote the maximum size of a family of kk-element sets with no Δ(s+1)\Delta(s+1)-system whose kernel has size \ell. Let ϕ(+1,s)\phi(\ell+1,s) be the largest size of a family of (+1)(\ell+1)-element sets containing no Δ(s+1)\Delta(s+1)-system. Frankl–Füredi conjecture.

  • If k2+1k\geq 2\ell+1,
f(n,k,,s)(ϕ(+1,s)+o(1))(n1k1);f(n,k,\ell,s)\leq (\phi(\ell+1,s)+o(1))\binom{n-\ell-1}{k-\ell-1};
  • if k2k\leq 2\ell,
f(n,k,,s)(((s+1)(k)+1k)+o(1))(n)((s+1)(k)+1).f(n,k,\ell,s)\leq \frac{\left(\binom{(s+1)(k-\ell)+\ell-1}{k}+o(1)\right)\binom{n}{\ell}}{\binom{(s+1)(k-\ell)+\ell-1}{\ell}}.

The two bounds correspond to the two constructions described immediately before the conjecture; the source gives no resolution.

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, “Delta-system method: a survey”, arXiv:2508.20132 (2025).

Solutions 0

No solutions have been posted yet.