The sharp formula for non-trivially tt-intersecting families

For integers r≥3r\ge 3 and r−2≥t≥1r-2\ge t\ge 1, let ι0(t,n;r)\iota_0(t,n;r) denote the maximum size of a tt-intersecting family in an rr-partite rr-uniform hypergraph with all parts of size nn and with total intersection of size less than tt. The sharp-formula conjecture. If n≥2n\ge 2, then

ι0(t,n;r)=max⁡nr−t−(n−1)r−t+t(n−1),(t+2)nr−t−1−(t+1)nr−t−2.\iota_0(t,n;r)=\max\\{n^{r-t}-(n-1)^{r-t}+t(n-1),(t+2)n^{r-t-1}-(t+1)n^{r-t-2}\\}.

For sufficiently large nn, the paper proves this formula and identifies a phase transition at t=r2−1t=\frac{r}{2}-1; the conjecture asserts that the same extremal formula holds for every n≥2n\ge 2.

References

Primary source

Peter Frankl and Jiaxi Nie, “Matching and intersection problems for non-trivial r-partite r-uniform hypergraphs”, arXiv:2604.10928 (2026).

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.