Generalized Turán problems for disjoint copies of graphs

Dániel Gerbner, Abhishek Methuku, Máté Vizer

Research output: Contribution to journalArticlepeer-review

Abstract

Given two graphs H and F, the maximum possible number of copies of H in an F-free graph on n vertices is denoted by ex(n,H,F). We investigate the function ex(n,H,kF), where kF denotes k vertex disjoint copies of a fixed graph F. Our results include cases when F is a complete graph, cycle or a complete bipartite graph.

Original languageEnglish (US)
Pages (from-to)3130-3141
Number of pages12
JournalDiscrete Mathematics
Volume342
Issue number11
DOIs
StatePublished - Nov 2019
Externally publishedYes

Keywords

  • Disjoint copies
  • Generalized Turán
  • Turán numbers

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Generalized Turán problems for disjoint copies of graphs'. Together they form a unique fingerprint.

Cite this