Russ Woodroofe: Unimodal f-vectors and h-vectors of trees
Datum objave: 13. 12. 2015
Seminar za diskretno matematiko
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.