Frankl–Gryaznov–Talebanfard's clique-counting conjecture for hypergraphs

From papers

Let H\mathcal{H} be an nn-vertex rr-graph. A clique is a subset SV(H)S\subseteq V(\mathcal H) such that either S<r|S|<r, or Sr|S|\ge r and every rr-subset of SS belongs to H\mathcal{H}. Let k(H)k(\mathcal{H}) be the number of cliques, and define

V(x,t)=j=0t(xj).V(x,t)=\sum_{j=0}^{t}\binom{x}{j}.

Frankl–Gryaznov–Talebanfard's conjecture. If H\mathcal{H} contains no clique of size ell+1ell+1, then

k(H)V ⁣((r1)n,r1)r1.k(\mathcal H)\le V\!\left(\frac{(r-1)n}{\ell},r-1\right)^{\frac{\ell}{r-1}}.

Furthermore, when r1r-1\mid\ell and ell(r1)nell\mid(r-1)n, the unique extremal case is the nn-vertex ell/(r1)ell/(r-1)-partite rr-graph whose edge set consists of all rr-sets intersecting each part in at most r1r-1 vertices. This conjecture gives a sharp upper bound on the total number of cliques and specifies the equality case under the stated divisibility conditions.

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

Wanfang Chen, Jinghua Deng, Jianfeng Hou, Xizhi Liu and Yixiao Zhang, “Vertex-colored Turán theorems with applications in extremal hypergraph problems”, arXiv:2606.02210 (2026).

Solutions 0

No solutions have been posted yet.