Counting cliques with prescribed intersection sizes
Abstract
We study the generalized Tur\'an problem regarding cliques with restricted intersections, which highlights the motivation from extremal set theory. Let be a fixed integer set with and , and let denote the maximum number of -cliques in an -vertex graph whose -cliques are -intersecting as a family of -subsets. Helliar and Liu recently initiated the systematic study of the function and showed that for large , improving the trivial bound from the Deza--Erd\H{o}s--Frankl theorem by a factor of . In this article, we improve their result by showing that as goes to infinity if and only if form an arithmetic progression and fully determining the corresponding exact values of for sufficiently large in this case. Moreover, when , for the generalized Tur\'an extension of the Erd\H{o}s--Ko--Rado theorem given by Helliar and Liu, we show a Hilton--Milner-type stability result.
Keywords
Cite
@article{arxiv.2503.16229,
title = {Counting cliques with prescribed intersection sizes},
author = {Yuhao Zhao and Xiande Zhang},
journal= {arXiv preprint arXiv:2503.16229},
year = {2025}
}