The number of cliques in hypergraphs with forbidden subgraphs
Combinatorics
2025-06-12 v2
Abstract
We study the maximum number of -vertex cliques in -uniform hypergraphs not containing complete -partite hypergraphs . By using the hypergraph removal lemma, we show that this maximum is . 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}
}