English

The number of cliques in hypergraphs with forbidden subgraphs

Combinatorics 2025-06-12 v2

Abstract

We study the maximum number of rr-vertex cliques in (r1)(r-1)-uniform hypergraphs not containing complete rr-partite hypergraphs Kr(r1)(a1,,ar)K_r^{(r-1)}(a_1, \dots, a_r). By using the hypergraph removal lemma, we show that this maximum is o(nr1/(a1ar1))o( n^{r - 1/(a_1 \cdots a_{r-1})} ). This immediately implies the corresponding results of Mubayi and Mukherjee and of Balogh, Jiang, and Luo for graphs. We also provide a lower bound by using hypergraph Tur\'an numbers.

Keywords

Cite

@article{arxiv.2405.07763,
  title  = {The number of cliques in hypergraphs with forbidden subgraphs},
  author = {Ayush Basu and Vojtech Rodl and Yi Zhao},
  journal= {arXiv preprint arXiv:2405.07763},
  year   = {2025}
}