Papers
Topics
Authors
Recent
Search
2000 character limit reached

Maximum cliques in a graph without disjoint given subgraph

Published 18 Sep 2023 in math.CO | (2309.09603v1)

Abstract: The generalized Tur\'an number $\ex(n,K_s,F)$ denotes the maximum number of copies of KsK_s in an nn-vertex FF-free graph. Let kFkF denote kk disjoint copies of FF. 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 nn. Moreover, we also determine the exact value of $\ex(n,K_r,(k+1)K_r)$ which generalizes some known results.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.