Professores: Yoshiharu Kohayakawa - yoshi@ime.usp.br
                       Miguel Natalio Abadi - leugim@ime.usp.br
Notas de aula:
Notas - 2009: (tex) (pdf)
Notas - 2010 (primeiro semestre): (tex) (pdf)
Notas - 2010 (segundo semestre): (tex) (pdf)
Arquivo bibtex: (bib)
PACA:
Combinatória-PACA
Tópicos das notas de aula:
2009
- Grafos.
- Número cromático.
- Grafos dirigidos.
- Grafos perfeitos.
- Teoria de Ramsey.
- Teoria de Ramsey Euclidiana.
- Teoria extremal dos conjuntos.
2010 - Primeiro semestre
- (n,d,\lambda)-grafos.
- Grafos expansores.
- Hipergrafos com número cromático alto sem circuitos pequenos.
- Teorema da amizade.
- Funções limiares.
- Um problema geométrico de Erd\H{o}s e Füredi.
- Funções geradoras e lançamentos de moedas.
- Teoria probabilística dos números.
- Teoria aditiva dos números.
- Estimativas de Chebyshev.
2010 - Segundo semestre
- Conjuntos de Sidon.
- Densidade de conjuntos de inteiros.
- Penney's game.
- Árvore de sufixos.
Guilherme Oliveira Mota - mota@ime.usp.br
IME - USP