{"id":"arxiv/2609.21739","url":"https://arxiv.org/abs/2609.21739","tags":["math.CO"],"score":0,"title":"Range of Clique Counts in Graphs","domain":"math.CO","source":"arxiv","authors":["Mihir Neve","Alexey Pokrovskiy","Andrey Shapiro"],"reviews":0,"subject":"math.CO","summary":"Let $γ(G)$ denote the number of cliques in a graph $G$ and let $Γ(n):= \\{γ(G):|V(G)|=n\\}$ be the set of values of $γ(G)$ that can be attained on $n$ vertices. We improve on a result by Erdős and Erné to show that $| Γ(n)| \\geq 2^{n-4\\ln(2)\\log^3(n)}$ for sufficiently large $n$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}