Chen–Yang–Yuan–Zhang conjecture on cliques in graphs avoiding disjoint copies of
Chen–Yang–Yuan–Zhang conjecture on cliques in graphs avoiding disjoint copies of
Let , , and be integers, and let denote the path on three vertices. Write for the disjoint union of copies of , and let be the graph consisting of independent edges and at most one isolated vertex. Define
For a graph , let denote the maximum number of copies of in an -vertex graph containing no subgraph consisting of vertex-disjoint copies of . Let be an independent graph on vertices. Chen–Yang–Yuan–Zhang's conjecture. If and , then
Moreover, every extremal graph satisfies the following conditions: for , either is a subgraph of , or
for ,
Here denotes disjoint union with all edges between the summands, and has no edges. The conjecture gives an exact extremal formula together with a classification of all extremal graphs; its status is not resolved in the supplied source context.
Sources & referencesView supporting material
Primary source
Zhipeng Gao, Ping Li, Changhong Lu, Rui Sun and Long-Tu Yuan, “The maximum number of cliques in disjoint copies of graphs”, arXiv:2503.07072 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.