Combinatória I

Conjuntos: teoremas de Sperner, Erdös-Ko-Rado, Kruskal-Katona. Grafos: árvores, número cromático, grafos planares, teoremas extremais de Turan, Kövári-Sós-Turán e Erdös-Stone. Teoria de Ramsey. Grafos aleatorias. O lema de Szemeredi e aplicações. Técnicas da Álgebra e Topologia em Combinatória. Combinatória Aditiva.

Referências:
BOLLOBÁS, B. – Modern Graph Theory, New York : Springer, c1998.
ALON, N., SPENCER, JOEL H. – The Probabilistic Method, 3rd ed. Hoboken, N.J.: Wiley, c2008.

* Ementa básica. O professor tem autonomia para efetuar qualquer alteração.