25,355

Programa de Mestrado: Combinatória I

Professor: Rob Morris

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.
Professor: Rob Morris

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 aleatori...
Play all

Loading...

to add this to Watch Later

Add to

Loading playlists...