Quadro Principal: Simon Griffiths

Simon Griffiths

Doutor, Universty of Cambridge, 2008
Sala: 751
Cargo: Professor Assistente
Telefone: (21) 3527-1722
E-mail: simon
Combinatória, Probabilidade

Currículo Lattes

Simon doutorou-se em Matemática pela Universidade de Cambridge (2008). Realizou estudos pós-doutorais em Montréal (2008-2010), no IMPA (2010-2013) e na Universidade de Oxford (2013-2016). Atualmente é Professor Adjunto da Pontifícia Universidade Católica do Rio de Janeiro. Simon é um dos autores do artigo "The chromatic thresholds of graphs" que recebeu o prêmio Fulkerson, patrocinado pela Mathematical Programming Society (MPS) e pela American Mathematical Society (AMS), em 2018.

Tem experiência nas áreas de Combinatória, Probabilidade, Teoria Aditiva dos Números e na interação entre essas áreas. Sua pesquisa tem foco principalmente nos seguintes temas: grafos aleatórios, processos aleatórios de grafos, teoria de Ramsey e sensibilidade a ruídos.

Resultados de Pesquisa

Um dos focos principais da minha pesquisa recente é o estudo da probabilidade de desvios em estruturas discretas. Junto com Christina Goldschmidt e Alex Scott (arXiv:1902.06830), conseguimos determinar o comportamento dessas probabilidades no contexto da contagem de subgrafos do grafo aleatório $G(n,m)$. Continuando no tema, em trabalho recente com Gonzalo Fiz Pontiveros, Matheus Secco e Oriol Serra (arXiv:1910.12835), obtivemos cotas num contexto mais geral, que inclui o caso of progressões aritméticas de um subconjunto aleatório de ZN . Nos dois contextos, conseguimos deduzir resultados ainda mais fortes no modelo binomial G(n,p) no caso de grafos). Ainda trabalho (com coautores) para resolver outros problemas relacionados.
Em um outro projeto recente, junto com Daniel Ahlberg, Robert Morris e Svante Janson (arXiv:1610.06479, doi.org/10.1002/rsa.20779), consideramos um modelo de urnas com competição baseado em um grafo. Mostramos que em qualquer grafo finito conexo o processo fixa (em uma cor) quase certamente. Agora estamos estudando um modelo parecido no grade Zd.

Carregando