Counting large cliques in graphs with a forbidden tree
Combinatorics
2026-07-27 v1
Abstract
Given graphs and , the generalized Tur\'{a}n number is the maximum number of copies of in an -vertex -free graph. Alon and Shikhelman (J. Combin. Theory Ser. B, 2016) initiated the systematic study of generalized Tur\'{a}n problems. Let be a tree on vertices, and write , where . Recently, Gerbner and Palmer (Electron. J. Combin., 2026) proposed the following conjecture: for every , the graph maximizes the number of copies of among all -vertex -free graphs. In this paper, we verify their conjecture when or . More precisely, we show that and characterize all extremal graphs.
Cite
@article{arxiv.2607.23960,
title = {Counting large cliques in graphs with a forbidden tree},
author = {Junpeng Zhou and Xiying Yuan},
journal= {arXiv preprint arXiv:2607.23960},
year = {2026}
}
Comments
8 pages