arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0703554math.CO

Graphs with many r-cliques have large complete r-partite subgraphs

Vladimir Nikiforov

英文摘要:

We prove that for all $r\geq2$ and c>0, every graph of order n with at least cn^{r} cliques of order r contains a complete r-partite graph with each part of size $\lfloor c^{r}\log n \rfloor.$ This result implies a concise form of the Erdős-Stone theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑