{"id":"arxiv/2610.27128","url":"https://arxiv.org/abs/2610.27128","tags":["math.CO"],"score":0,"title":"Normal approximation for subgraph counts in random intersection graphs: the case of cliques","domain":"math.CO","source":"arxiv","authors":["Katarzyna Rybarczyk","Grzegorz Serafin"],"reviews":0,"subject":"math.CO","summary":"Let $X^{(r)}_n$ denote the number of copies of a complete graph $K_r$ in the random intersection graph model on $n$ vertices. We derive upper bounds on the distance between the standardized version of $X^{(r)}_n$ and the standard normal distribution, measured in both the Kolmogorov and Wasserstein metrics. We complement these results with necessary and sufficient conditions for asymptotic normality. As a byproduct, we provide precise estimates for the variance of $X^{(r)}_n$. In the process, we develop new general techniques for analysing so--called clique covers, which play a crucial role…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}