Let γ(G)γ(G) denote the number of cliques in a graph GG and let Γ(n):={γ(G):∣V(G)∣=n}Γ(n):={γ(G):∣V(G)∣=n} be the set of values of γ(G)γ(G) that can be attained on nn vertices. We improve on a result by Erdős and Erné to show that ∣Γ(n)∣≥2n−4ln(2)log3(n)∣Γ(n)∣≥2n−4ln(2)log3(n) for sufficiently large nn.
生成讲解博客的中文版本
生成AI智能校验的中文版本