Combinatória Extremal e Probabilística - Avançada 2022/2 - CPS744

Programa de Engenharia de Sistemas e Computação

Professor: Fábio Botler

Sala: H-310A

Ementa preliminar:

Teoria Extremal dos Conjuntos; Teoria Extremal dos Grafos; Teoria de Ramsey; Método Probabilístico; Método da Regularidade; Método dos Contêiners.

Horário das aulas:

Início: 28/06/2022
3a. e 5a., 13-15h

Programação esperada:

Junho
28 - 30	Princípios e técnicas básicas em Combinatória
Julho
5 - 7	Teoria Extremal dos Conjuntos
12 - 21	Teoria Extremal dos Grafos
26 - 26	Teoria de Ramsey
Agosto
2 - 5	Não haverá aula
9 - 11	Teoria de Ramsey
16-18	Não haverá aula
23 - 30	Método Probabilístico
Setembro
1 - 15	Método da Regularidade

Bibliografia

Botler, Collares, Martins, Mendonça, Morris, Mota
Combinatória, 2021.

Notas

IMBUZEIRO, R.; MORRIS, R.
Extremal and Probabilistic Combinatorics, 2012.

Mota, G. O. Notas, 2011.

ALON, N.; Spencer, J.
The Probabilistic Method, 3rd edition,Wiley, 2008.

BOLLOBÁS, B.
Modern Graph Theory, 2nd edition, Springer, 2002.

FRIEZE, A.; KAROŃSKI, M.
Introduction to random graphs, Cambridge University Press, 2016.

Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Matemática Concreta - Fundamentos para a Ciência da Computação.
Concrete mathematics : a foundation for computer science.
LTC 1995.

Stasys Jukna
Extremal Combinatorics With Applications in Computer Science
Springer 2011.

Links interessantes

Wikipedia: Mathematical proofs.