MAC436 / MAC5827 - Tópicos em Matemática Discreta

2o. Semestre de 2002

Tópicos a serem cobertos (lista tentativa)

• Métodos elementares: contagem, o princípio da casa do pombo, o argumento das médias (averaging)
• Teoria extremal dos conjuntos
• Métodos probabilísticos
• Teoria de Ramsey
• Métodos extra-combinatórios (métodos da álgebra linear e topológicos)
• Aplicações à teoria da computação

Last modified: Tue Aug 13 11:37:23 EST 2002