Teoria de Ramsey em grafos aleatórios: ciclos e cliques
Letícia Mattos (IMPA)

Dizemos que um grafo G é Ramsey para (F,H) se em toda coloração das arestas de G com vermelho e azul podemos encontrar uma cópia vermelha de F ou uma cópia azul de H. Em 1997, Kohayakawa--Kreuter conjecturaram o valor do threshold para a propriedade em que o grafo aleatório G(n,p) é Ramsey para (F,H). Nessa breve apresentação, esboçaremos a prova da conjectura de Kohayakawa--Kreuter no caso em que F é um ciclo e H é um clique. Baseado em um trabalho conjunto com Anita Liebenau, Walner Mendonça e Jozef Skokan.