{"id":"arxiv/2609.29667","url":"https://arxiv.org/abs/2609.29667","tags":["math.CO"],"score":0,"title":"On the large-clique version of the Erdős-Sós theorem","domain":"math.CO","source":"arxiv","authors":["Kun Cheng","Yurui Tang"],"reviews":0,"subject":"math.CO","summary":"For graphs $H$ and $F$, let $\\operatorname{ex}(n,H,F)$ denote the maximum number of copies of $H$ in an $F$-free graph of order $n$. Motivated by the Erdős-Sós theorem, Gerbner and Palmer and, independently, Zhao and Peng conjectured that for every tree $T$ of order $k$ and every $3\\le r\\le k-1,$ $$\\operatorname{ex}(n,K_r,T)=a\\binom{k-1}{r}+\\binom{b}{r},$$ where $n=a(k-1)+b$ with $0\\le b<k-1$. In this paper, we confirm the conjecture for $r\\ge \\left\\lceil (2k-1)/3\\right\\rceil$ and characterize all extremal graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-30","reactions":{}}