Papers
Topics
Authors
Recent
Search
2000 character limit reached

The maximum number of cliques in disjoint copies of graphs

Published 10 Mar 2025 in math.CO | (2503.07072v1)

Abstract: The problem of determining the maximum number of copies of TT in an HH-free graph, for any graphs TT and HH, was considered by Alon and Shikhelman. This is a variant of Tur\'{a}n's classical extremal problem. We show lower and upper bounds for the maximum number of ss-cliques in a graph with no disjoint copies of arbitrary graph. We also determine the maximum number of ss-cliques in an nn-vertex graph that does not contain a disjoint union of kk paths of length two when k=2,3k=2,3, or s⩾k+2s\geqslant k+2, or nn is sufficiently large, this partly confirms a conjecture posed by Chen, Yang, Yuan, and Zhang \cite{2024Chen113974}.

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.

Continue Learning

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