Tong Zhang

Unimodality of Forest Independence Polynomials

In 1987, Alavi, Malde, Schwenk and Erdős asked whether the independence sequence of every tree, and more generally every forest, is unimodal. This long-standing problem asks whether acyclicity alone controls the shape of these counting coefficients, despite unrestricted degrees a...