Título: Problemas de Particionamento e Cobertura em Colorações de Grafos Completos e Grafos Aleatórios

Palestrante: Walner Mendonça (Instituto de Matemática Pura e Aplicada)

Data e local: Quarta-feira, 12 de junho de 2019 às 16:00, Santo André, Bloco A, S-211-0

Resumo:

Encontrar subgrafos monocromáticos em colorações de grafos completos é uma área de pesquisa clássica em combinatória. Uma outra área de pesquisa que tem se desenvolvido nos últimos anos foca em particionar ou cobrir colorações de grafos completos com subgrafos monocromáticos. Neste seminário, além de vermos como os problemas dessas duas áreas se relacionam, discutiremos em detalhes alguns resultados clássicos e veremos quais ferramentas têm sido desenvolvidas para estabelecer novos resultados na segunda área de pesquisa mencionada. Abordaremos também extensões de alguns desses resultados para grafos aleatórios.