Ementa

Combinatória Enumerativa e Teoria dos Grafos: Caminhos, ciclos e árvores. Emparelhamentos. Colorações enúmero cromático. Inclusão-exclusão e reticulados. Contagem de Pólya. Invariantes polinomiais de grafos. CombinatóriaExtremal e Teoria de Ramsey: Teorema de Ramsey. Teoremas de Mantel e Turán. Teorema de Erdős-Stone. Estabilidadede Erdős-Simonovits. Método Probabilístico: Introdução a probabilidade discreta. O método do primeiro momento ealterações. O método do segundo momento. Grafos aleatórios. Conjecturas clássicas da combinatória moderna.

Código da disciplina: MAT903

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica	Prática	Total
60	0