Detalhes
COMBINATÓRIA EXTREMAL II
Nome da Disciplina: COMBINATÓRIA EXTREMAL II
Carga Horária: 60
Créditos: 4
Disciplina Regular: Sim
EMENTA
Famílias intersectantes; Teorema de Kruskal e Katona; Teorema de Erdős-Stone, Problemas Turán para hipergrafos; Supersaturação para hipergrafos; Teorema de Andrásfai, Erdős e Sós; Limiares cromáticos; Números extremais de ciclos pares; Teoria de Ramsey Aditiva; Limitantes para o número de Ramsey (gratos e hipergrafos); Lema Local de Lovász; Desigualdades de Janson; Escolha aleatória dependente; Método da Regularidade; Método dos Contêineres e aplicações.
BIBLIOGRAFIA
N. Alon, J. Spencer, The Probabilistic Method, Wiley, 2008.
B. Bollobás, Modern Graph Theory, Springer, 2002.
F. Botler, M. Collares, T. Martins, W. Mendonça, R. Morris, G. Mota, Combinatória, IMPA, 2021.
A. Frieze, M. Karoński, Introduction to random graphs, Cambridge University Press, 2016.
S. Jukna, Extremal Combinatorics With Applications in Computer Science, Springer 2011.
B. Bollobás, Modern Graph Theory, Springer, 2002.
F. Botler, M. Collares, T. Martins, W. Mendonça, R. Morris, G. Mota, Combinatória, IMPA, 2021.
A. Frieze, M. Karoński, Introduction to random graphs, Cambridge University Press, 2016.
S. Jukna, Extremal Combinatorics With Applications in Computer Science, Springer 2011.
VOLTAR

Nome da Disciplina: COMBINATÓRIA EXTREMAL II
Carga Horária: 60
Créditos: 4
Obrigatória: Sim
EMENTA
Famílias intersectantes; Teorema de Kruskal e Katona; Teorema de Erdős-Stone, Problemas Turán para hipergrafos; Supersaturação para hipergrafos; Teorema de Andrásfai, Erdős e Sós; Limiares cromáticos; Números extremais de ciclos pares; Teoria de Ramsey Aditiva; Limitantes para o número de Ramsey (gratos e hipergrafos); Lema Local de Lovász; Desigualdades de Janson; Escolha aleatória dependente; Método da Regularidade; Método dos Contêineres e aplicações.
BIBLIOGRAFIA
N. Alon, J. Spencer, The Probabilistic Method, Wiley, 2008.
B. Bollobás, Modern Graph Theory, Springer, 2002.
F. Botler, M. Collares, T. Martins, W. Mendonça, R. Morris, G. Mota, Combinatória, IMPA, 2021.
A. Frieze, M. Karoński, Introduction to random graphs, Cambridge University Press, 2016.
S. Jukna, Extremal Combinatorics With Applications in Computer Science, Springer 2011.
B. Bollobás, Modern Graph Theory, Springer, 2002.
F. Botler, M. Collares, T. Martins, W. Mendonça, R. Morris, G. Mota, Combinatória, IMPA, 2021.
A. Frieze, M. Karoński, Introduction to random graphs, Cambridge University Press, 2016.
S. Jukna, Extremal Combinatorics With Applications in Computer Science, Springer 2011.