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 in an -free graph, for any graphs and , 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 -cliques in a graph with no disjoint copies of arbitrary graph. We also determine the maximum number of -cliques in an -vertex graph that does not contain a disjoint union of paths of length two when , or , or is sufficiently large, this partly confirms a conjecture posed by Chen, Yang, Yuan, and Zhang \cite{2024Chen113974}.
Paper Prompts
Sign up for free to create and run prompts on this paper.