Combinatória I/
Programa de Mestrado: Combinatória I
Robert Morris.
- Rio de Janeiro: IMPA, 2019.
- video online
Course - 17 lectures.
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. .