Subgrafos monocromáticos e aplicações em testes de K amostras
Mauricio Daros Andrade (FGV-EMAp)

Nesta palestra consideraremos o problema de contar subgrafos monocromáticos (como arestas e triângulos) em um grafo denso cujos vértices são coloridos aleatoriamente. Diversos problemas em probabilidade combinatória, estatística não paramétrica e ciência da computação podem ser formulados em termos desses problemas de coloração. Daremos ênfase a uma aplicação em biologia evolutiva, na qual se deseja amostrar de uma distribuição a posteriori de Bayes no espaço de árvores filogenéticas. Esse espaço é de alta dimensão e possui uma estrutura complexa, combinando componentes contínuas e combinatórias.