Problemas do Tipo Ramsey

Taísa Lopes Martins - UFF

RESUMO

A teoria de Ramsey é um ramo da Combinatória que estuda a existência de certas subestruturas em estruturas suficientemente grandes. Em sua versão clássica, estamos interessados no menor número de vértices de um grafo completo tal que, em qualquer coloração de suas arestas, podemos garantir a presença de uma estrutura monocromática. Nessa palestra introduzimos o assunto e discutimos algumas das suas vertentes de pesquisa assim como ferramentas tipicamente usadas para abordar tais problemas. 

SOBRE A AUTORA

Taísa é professora Adjunta na UFF. Possui doutorado em Matemática pela Universidade de Warwick (2018) e pós doutorado no IMPA (2019). As principais áreas de interesse são Combinatória Extremal, Combinatória Probabilística e Limites de Objetos Combinatórios.