{"id":"arxiv/2608.25746","url":"https://arxiv.org/abs/2608.25746","tags":["math.CO"],"score":0,"title":"Exact Clique Counts in Graphs with a Forbidden Tree","domain":"math.CO","source":"arxiv","authors":["XiaoJun Zhao","YueJian Peng"],"reviews":0,"subject":"math.CO","summary":"For a fixed tree $T$ on $t$ vertices, let $\\ex(n,K_r,T)$ denote the maximum number of $r$-cliques in an $n$-vertex $T$-free graph. Write $n=α(t-1)+β$ with $0\\leβ<t-1$. A conjecture proposed in extremal-graph form by Alon and Shikhelman~\\cite{alon2016}, later stated explicitly as an exact clique-counting formula by Gerbner and Palmer~\\cite{GP2026}, asserts that \\[ \\ex(n,K_r,T)=α\\binom{t-1}{r}+\\binomβr, \\] with the extremal construction given by the vertex disjoint union of $α$ copies of $K_{t-1}$ and a graph with $β$ vertices. This paper proves this conjecture for every $n$ and for every tree…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}