Detalhes

Nome da Disciplina: COMBINATÓRIA

Carga Horária: 60

Créditos: 4

Disciplina Regular: Sim

Princípio da Casa dos Pombos; Contagem dupla; Lema de Sperner e Teorema de Brouwer; Princípio da Inclusão-Exclusão e aplicações; Teoria de Ramsey; Noções básicas de teoria de grafos; Teoria Extremal de grafos; Método probabilístico; Teoria Extremal de conjuntos finitos; Métodos topológicos; Aplicações de álgebra linear; Teoria espectral de grafos.

M. Aigner e G. Ziegler: Proofs from THE BOOK
B. Bollobás: Modern Graph Theory
F. Botler, M. Collares, T. Martins, W. Mendonça, R. Morris e G. Mota: Combinatória
S. Jukna: Extremal Combinatorics
J.H. van Lint e R. Wilson: A Course in Combinatorics