Programa de Mestrado: Combinatória I

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.

Professor: Rob Morris

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.

DOWNLOADS

Aula 01 - 12.08.2013 - download
Aula 02 - 14.08.2013 - download
Aula 03 - 19.08.2013 - download
Aula 04 - 21.08.2013 - download
Aula 05 - 26.08.2013 - download
Aula 06 - 28.08.2013 - download
Aula 07 - 02.09.2013 - download
Aula 08 - 04.09.2013 - download
Aula 09 - 09.09.2013 - download
Aula 10 - 11.09.2013 - download
Aula 11 - 16.09.2013 - download
Aula 12 - 18.09.2013 - download
Aula 13 - 23.09.2013 - download
Aula 14 - 25.09.2013 - download
Aula 15 - 30.09.2013 - download
Aula 16 - 02.10.2013 - download
Aula 17 - 07.10.2013 - download
Aula 18 - 09.10.2013 - download
Aula Extra - 21.10.2013 - download
Aula 19 - 23.10.2013 - download
Aula 20 - 28.10.2013 - download
Aula 21 - 30.10.2013 - download
Aula 22 - 11.11.2013 - download
Aula 23 - 13.11.2013 - parte 01parte 02
Aula 24 - 18.11.2013 - download

________________________________________________________________________________