We prove that for any k≥3k≥3, every kk-uniform hypergraph on nn vertices contains at most n−ω(1)n−ω(1) different sizes of cliques (maximal complete subgraphs). In particular, the 3-uniform case answers a question of Erdős.
生成讲解博客的中文版本
生成AI智能校验的中文版本