Busca avançada
Ano de início
Entree

Transição de fase em estruturas combinatórias aleatórias

Processo: 13/23145-4
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de março de 2014
Vigência (Término): 30 de abril de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Yoshiharu Kohayakawa
Beneficiário:Cristiane Maria Sato
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Grafos aleatórios

Resumo

Este projeto tem como tópico principal fenômenos de transição de fase em estruturas combinatórias aleatórias. Em transições de fase, uma estrutura aleatória em crescimento passa por grandes mudanças estruturais em um período curto de tempo. Tais fenômenos são atualmente vigorosamente estudados em vários contextos por pesquisadores de diversas áreas científicas.Neste projeto, trataremos de transições de fase de forma rigorosa, uma linha de pesquisa iniciada por Erdos e Renyi para grafos aleatórios. Focaremos em modelos clássicos de grafos aleatórios, grafos com restrições no grau mínimo, grafos geométricos e grafos dirigidos.