arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Turán problems for disjoint copies of graphs

Published: 2017-12-19 | Updated: 2018-06-02
Comments: 18 pages. There was a wrong statement in the first version, it is corrected now

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.

BibTeX

Loading...