On multicolor Turán numbers
The -blow-up of a given graph is obtained by replacing each edge by a clique of order where the new vertices of the cliques are distinct. Liu and Yuan determined the extremal graphs for the 3-blow-ups of a triangle and the -blow-ups of any complete graph with order at most , respectively. We determ...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2024
|
| In: |
SIAM journal on discrete mathematics
Year: 2024, Jahrgang: 38, Heft: 3, Pages: 2297-2311 |
| ISSN: | 1095-7146 |
| DOI: | 10.1137/24M1639488 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1137/24M1639488 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/24M1639488 
|
| Verfasserangaben: | József Balogh, Anita Liebenau, Letícia Mattos, Natasha Morrison |
| Zusammenfassung: | The -blow-up of a given graph is obtained by replacing each edge by a clique of order where the new vertices of the cliques are distinct. Liu and Yuan determined the extremal graphs for the 3-blow-ups of a triangle and the -blow-ups of any complete graph with order at most , respectively. We determine the Turán number for the -blow-ups of a complete graph with order at least , completing the study of the extremal graphs for -blow-ups of complete graphs. |
|---|---|
| Beschreibung: | Gesehen am 25.06.2025 |
| Beschreibung: | Online Resource |
| ISSN: | 1095-7146 |
| DOI: | 10.1137/24M1639488 |