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

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 FFt|F\cap F'|\ge t for all F,FFF,F'\in\mathcal{F}. Write co2(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 t1t\ge1 and n(t+1)(kt+1)n\ge(t+1)(k-t+1), then

co2(F)(ntkt)(1+(nk+1)(kt)).\operatorname{co}_2(\mathcal{F})\le\binom{n-t}{k-t}\bigl(1+(n-k+1)(k-t)\bigr).

If n>(t+1)(kt+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.

Sources & referencesView supporting material

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.