Desvios moderados do número de triângulos no grafo aleatório G(n, m)
Leonardo Gonçalves de Oliveira (PUC-Rio)

Nesse trabalho, discutimos a contagem de triângulos no grafo aleatório de Erdös-Rényi G(n, m). Consideramos o caso esparso, em que a densidade $t:=m/\binom{n}{2}$ satisfaz $n^{-1/2}\sqrt{\log{n}}\ll t\ll 1$. Calculamos a probabilidade da ocorrência de desvios moderados, ou seja, com ordem entre o desvio padrão e a média, no número de triângulos. Também obtemos os resultados correspondentes no modelo G(n, p). Esse trabalho estende os resultados obtidos por Goldschmidt, Scott e Griffiths, que obtiveram cotas no caso denso. Baseado em trabalho conjunto com José D. Alvarado e Simon Griffiths.