Russ Woodroofe: Unimodal f-vectors and h-vectors of trees
Date of publication: 13. 12. 2015
Discrete mathematics seminar
Torek, 15. 12. 2015, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. Alavi, Malde, Schwenk, and Erdős
conjectured in 1987 that the f-vector of the independence complex of any
tree is unimodal. I'll show how results and intuition from topological
combinatorics can help with this conjecture. Specifically, I'll show
that the final segment of the f-vector obeys a certain partial
unimodality property, and give new simple proofs that the conjecture
holds for certain classes of trees.