{"id":"arxiv/2610.07943","url":"https://arxiv.org/abs/2610.07943","tags":["math.CO"],"score":0,"title":"Unimodality of Forest Independence Polynomials","domain":"math.CO","source":"arxiv","authors":["Wei Li","Kevin Vallier","Tong Zhang"],"reviews":0,"subject":"math.CO","summary":"For a finite forest $F$ let $i_k(F)$ be the number of independent sets of $F$ with $k$ vertices. Zhang and Li proved that the sequence $i_0(F),i_1(F),\\dots,i_{α(F)}(F)$ is unimodal for every finite forest $F$, which answers Erdős Problem 993. We give a second proof. It starts from their decomposition relative to a fixed independent set and from the bounds of Zhang and Li and of Fang, Lu, Nevo, Yao and Zheng that confine a valley of the sequence to an explicit window of ranks. For a forest with at least $25$ vertices, one moment argument excludes a valley at every rank of the window: at the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}