{"id":"arxiv/2607.23960","url":"https://arxiv.org/abs/2607.23960","tags":["math.CO"],"score":0,"title":"Counting large cliques in graphs with a forbidden tree","domain":"math.CO","source":"arxiv","authors":["Junpeng Zhou","Xiying Yuan"],"reviews":0,"subject":"math.CO","summary":"Given graphs $H$ and $F$, the generalized Turán number ${\\rm ex}(n,H,F)$ is the maximum number of copies of $H$ in an $n$-vertex $F$-free graph. Alon and Shikhelman (J. Combin. Theory Ser. B, 2016) initiated the systematic study of generalized Turán problems. Let $T$ be a tree on $k$ vertices, and write $n=a(k-1)+b$, where $0\\leq b<k-1$. Recently, Gerbner and Palmer (Electron. J. Combin., 2026) proposed the following conjecture: for every $r\\geq3$, the graph $aK_{k-1}\\cup K_b$ maximizes the number of copies of $K_r$ among all $n$-vertex $T$-free graphs. In this paper, we verify their…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}