The sharp formula for non-trivially tt-intersecting families

From papers

For integers r3r\ge 3 and r2t1r-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 n2n\ge 2, then

ι0(t,n;r)=maxnrt(n1)rt+t(n1),(t+2)nrt1(t+1)nrt2.\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=r21t=\frac{r}{2}-1; the conjecture asserts that the same extremal formula holds for every n2n\ge 2.

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

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

Solutions 0

No solutions have been posted yet.