Maximum cliques in a graph without disjoint given subgraph
The generalized Turán number \(\ex(n,K_s,F)\) denotes the maximum number of copies of \(K_s\) in an \(n\)-vertex \(F\)-free graph. Let \(kF\) denote \(k\) disjoint copies of \(F\). Gerbner, Methuku and Vizer [DM, 2019, 3130-3141] gave a lower bound for \(\ex(n,K_3,2C_5)\) and obtained the magnitude...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , , |
Format | Paper Journal Article |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
18.09.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The generalized Turán number \(\ex(n,K_s,F)\) denotes the maximum number of copies of \(K_s\) in an \(n\)-vertex \(F\)-free graph. Let \(kF\) denote \(k\) disjoint copies of \(F\). Gerbner, Methuku and Vizer [DM, 2019, 3130-3141] gave a lower bound for \(\ex(n,K_3,2C_5)\) and obtained the magnitude of \(\ex(n, K_s, kK_r)\). In this paper, we determine the exact value of \(\ex(n,K_3,2C_5)\) and described the unique extremal graph for large \(n\). Moreover, we also determine the exact value of \(\ex(n,K_r,(k+1)K_r)\) which generalizes some known results. |
---|---|
ISSN: | 2331-8422 |
DOI: | 10.48550/arxiv.2309.09603 |