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

Less than 1 year old · traced to

Let H\mathcal{H} be an nn-vertex rr-graph. A clique is a subset S⊆V(H)S\subseteq V(\mathcal H) such that either ∣S∣<r|S|<r, or ∣S∣≥r|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 ⁣((r−1)nℓ,r−1)ℓr−1.k(\mathcal H)\le V\!\left(\frac{(r-1)n}{\ell},r-1\right)^{\frac{\ell}{r-1}}.

Furthermore, when r−1∣ℓr-1\mid\ell and ell∣(r−1)nell\mid(r-1)n, the unique extremal case is the nn-vertex ell/(r−1)ell/(r-1)-partite rr-graph whose edge set consists of all rr-sets intersecting each part in at most r−1r-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.

References

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).

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.