发表机构
The London School of Economics; University College London; King’s College London（伦敦政治经济学院; 伦敦大学学院; 伦敦国王学院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
该研究改进了图中团数量可能取值范围的计数下界，证明对足够大的顶点数 n，可达团数值的个数至少为 2 的 n 减去对数立方项次方。
AI 中文摘要
设 $\gamma(G)$ 表示图 $G$ 中团的数量，并设 $\Gamma(n):= \{\gamma(G):|V(G)|=n\}$ 为在 $n$ 个顶点上可达到的 $\gamma(G)$ 值的集合。我们改进了 Erdős 和 Erné 的一个结果，证明对于足够大的 $n$，有 $| \Gamma(n)| \geq 2^{n-4\ln(2)\log^3(n)}$。
英文摘要
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$.
Comments9 pages, 1 figure
