Problemas extremais para grafos aleatorios.

• Processo: 06/53152-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de setembro de 2006
• Data de Término da vigência: 31 de agosto de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Lucas Furukawa Gadani
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas, AP.PRNX.TEM
• Assunto(s): Grafos aleatórios Problemas extremais
• Palavra(s)-Chave do Pesquisador: Grafos Aleatorios | Lema De Regularidade | Metodod Da Regularidade | Probabilidade Discreta | Problemas Extremais

Resumo

Este projeto tem como foco a teoria clássica dos grafos aleatórios (grafos aleatórios binomiais, de Erdos e Rényi) e suas aplicações em combinatória e em teoria da computação. Este projeto envolve o estudo de literatura recente como também trabalhos em andamento do orientador e seus colaboradores, na área de teoria extremal para grafos aleatórios. Devido à formação adquirida em sua Iniciação Científica, após a leitura de alguns trabalhos iniciais mais específicos, o candidato já estará apto a acompanhar a pesquisa envolvida no ataque de alguns problemas em aberto nessa linha. Ao final deste projeto, o candidato terá uma formação sólida na área de combinatória probabilística e, idealmente, ele terá participado da elaboração de um trabalho de original de pesquisa, em conjunto com o orientador e seus colaboradores. Temos como um dos objetivos deste mestrado a preparação deste candidato para um doutorado na área de combinatória. (AU)