References & Citations
Mathematics > Combinatorics
Title: Generalized Turán problems for disjoint copies of graphs
(Submitted on 19 Dec 2017 (v1), last revised 2 Jun 2018 (this version, v2))
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.
Submission history
From: Daniel Gerbner [view email][v1] Tue, 19 Dec 2017 17:36:20 GMT (15kb)
[v2] Sat, 2 Jun 2018 10:15:36 GMT (23kb)
Link back to: arXiv, form interface, contact.