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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Generalized rainbow Turán numbers of odd cycles

Abstract: Given graphs $F$ and $H$, the generalized rainbow Tur\'an number $\text{ex}(n,F,\text{rainbow-}H)$ is the maximum number of copies of $F$ in an $n$-vertex graph with a proper edge-coloring that contains no rainbow copy of $H$. B. Janzer determined the order of magnitude of $\text{ex}(n,C_s,\text{rainbow-}C_t)$ for all $s\geq 4$ and $t\geq 3$, and a recent result of O. Janzer implied that $\text{ex}(n,C_3,\text{rainbow-}C_{2k})=O(n^{1+1/k})$. We prove the corresponding upper bound for the remaining cases, showing that $\text{ex}(n,C_3,\text{rainbow-}C_{2k+1})=O(n^{1+1/k})$. This matches the known lower bound for $k$ even and is conjectured to be tight for $k$ odd.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2010.14609 [math.CO]
  (or arXiv:2010.14609v3 [math.CO] for this version)

Submission history

From: Emily Heath [view email]
[v1] Tue, 27 Oct 2020 21:01:35 GMT (11kb)
[v2] Tue, 16 Mar 2021 03:33:41 GMT (7kb)
[v3] Tue, 21 Sep 2021 20:01:48 GMT (7kb)

Link back to: arXiv, form interface, contact.