Preskoči na glavno vsebino

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.