On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs

We estimate the maximum possible number of cliques of size $r$ in an $n$-vertex graph free of a fixed complete $r$-partite graph $K_{s_1, s_2, \ldots, s_r}$. By viewing every $r$-clique as a hyperedge, the upper bound on the Tur\'an number of the complete $r$-partite hypergraphs gives the upper...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Balogh, József, Jiang, Suyun, Luo, Haoran
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!