Graphs with many r-cliques have large complete r-partite subgraphs
classification
🧮 math.CO
keywords
completegraphorderr-partitecliquesconcisecontainsevery
read the original abstract
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\H{o}s-Stone theorem.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.