Exact codegree-squared-sum conjecture for t-intersecting families

About 3 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, let ([n]k)\binom{[n]}{k} denote the family of kk-subsets of [n][n], and let F⊂([n]k)\mathcal{F}\subset\binom{[n]}{k} be a tt-intersecting family, meaning that ∣F∩F′∣≥t|F\cap F'|\ge t for all F,F′∈FF,F'\in\mathcal{F}. Write co⁡2(F)\operatorname{co}_2(\mathcal{F}) for its codegree squared sum, and let a tt-star be the family {F∈([n]k):[t]⊂F}\{F\in\binom{[n]}{k}:[t]\subset F\}.

Exact codegree-squared-sum conjecture. If t≥1t\ge1 and n≥(t+1)(k−t+1)n\ge(t+1)(k-t+1), then

co⁡2(F)≤(n−tk−t)(1+(n−k+1)(k−t)).\operatorname{co}_2(\mathcal{F})\le\binom{n-t}{k-t}\bigl(1+(n-k+1)(k-t)\bigr).

If n>(t+1)(k−t+1)n>(t+1)(k-t+1), equality holds only when F\mathcal{F} is isomorphic to a tt-star. This conjecture seeks the codegree-squared-sum analogue of the classical tt-intersecting Erdős–Ko–Rado theorem; the corresponding bound is proved in the paper for sufficiently large nn, while the stated optimal range remains open.

References

Primary source

George Brooks and William Linz, “Some exact and asymptotic results for hypergraph Turán problems in _2-norm”, arXiv:2310.09379 (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.