SEMINÁRIO DE COMBINATÓRIA

Data: 28/04/2021 (quarta-feira)
Horário: 14h
Sala: meet.google.com/dra-gigp-gny
Palestrante: Guilherme Mota, Universidade de São Paulo.

Título: Colorações restritas de grafos aleatórios

Resumo:

Dados grafos G, H_1 e H_2, denote por G —> (H_1, H_2) a seguinte propriedade: em toda coloração das arestas de G há uma cópia monocromática de H_1 ou uma cópia “arco-íris” de H_2 (uma cópia de H_2 em que todas as arestas têm cores diferentes).
O número de Ramsey restrito, definido como o menor n tal que K_n —> (H_1, H_2), existe se e somente se H_1 é uma estrela ou H_2 é uma floresta. Neste seminário vou determinar o “threshold” para a propriedade G (n, p) —> (H_1, H_2) quando H_2 é uma floresta.

Este é um trabalho conjunto com Maurício Collares, Yoshiharu Kohayakawa e Carlos Gustavo Moreira.

O Seminário de Combinatória continua as suas atividades de forma online, apoiando as medidas de distanciamento social determinadas durante a pandemia do COVID-19. Desta vez agradecemos a presença do professor Guilherme Mota do IME-USP.

Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem, e e-mail no Chat ao final do seminário.

Não é necessária inscrição prévia. 

Nossos seminários acontecem regularmente desde 2015 e todas as ações podem ser encontradas em:

http://www.antenabrasil.uff.br/index.php/pt-br/acoes/seminario-combinatoria

Agradecemos a presença e a ajuda na divulgação. Compartilhem!

IME – Instituto de Matemática e Estatística
UFF – Universidade Federal Fluminense
———————————————————
ATENÇÃO: Devido à pandemia do Covid-19, e conforme a Instrução de Serviço PROGEPE nº 004/2020, permanecemos em regime de trabalho remoto. O atendimento presencial ao público está temporariamente suspenso