Counting triangles in graphs without vertex disjoint odd cycles
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 $\mathrm{ex}(n, H, F)$. Let $(\ell+1) \cdot F$ denote $\ell+1$ vertex disjoint copies of $F$. In this paper, we determine the exact value of $\mathrm{ex}(n, C_3, (\ell+1)\cdo...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 $\mathrm{ex}(n, H, F)$. Let
$(\ell+1) \cdot F$ denote $\ell+1$ vertex disjoint copies of $F$. In this
paper, we determine the exact value of $\mathrm{ex}(n, C_3, (\ell+1)\cdot
C_{2k+1})$ and its extremal graph, which generalizes some known results. |
---|---|
DOI: | 10.48550/arxiv.2310.19048 |