We study the generalized Tur\'an problem regarding cliques with restricted intersections, which highlights the motivation from extremal set theory. Let $L=\{ \ell_1,\dots,\ell_s\}\subset [0,r-1]$ be a fixed integer set with $|L|\notin \{ 1,r\}$ and $\ell_1<\dots<\ell_s$, and let $\Psi_r(n,L)$ denote the maximum number of $r$-cliques in an $n$-vertex graph whose $r$-cliques are $L$-intersecting as a family of $r$-subsets. Helliar and Liu recently initiated the systematic study of the function $\Psi_r(n,L)$ and showed that $\Psi_r(n,L)\le \left(1-\frac{ 1}{ 3r}\right) \prod_{ \ell\in L}\frac{ n-\ell}{ r-\ell}$ for large $n$, improving the trivial bound from the Deza--Erd\H{ o}s--Frankl theorem by a factor of $1-\frac{ 1}{ 3r}$. In this article, we improve their result by showing that as $n$ goes to infinity $\Psi_r(n,L)=\Theta_{ r,L}(n^{ |L|})$ if and only if $\ell_1,\dots,\ell_s,r$ form an arithmetic progression and fully determining the corresponding exact values of $\Psi_r(n,L)$ for sufficiently large $n$ in this case. Moreover, when $L=[t,r-1]$, 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.

Categories: math.CO

Counting cliques with prescribed intersection sizes