Combinatória I/
Morris, Robert,
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. .
Matematica.
cs
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. .
Matematica.
cs