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

• Processo: 13/23145-4
• Modalidade de apoio: 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
• Palavra(s)-Chave do Pesquisador: combinatória extremal | enumeração assintótica | flag algebras | Grafos Aleatórios | k-núcleo | Método Probabilístico | Combinatória e Teoria dos Grafos

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.