We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Generalized Turán problems for disjoint copies of graphs

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.
Comments: 18 pages. There was a wrong statement in the first version, it is corrected now
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1712.07072 [math.CO]
  (or arXiv:1712.07072v2 [math.CO] for this version)

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.