Aspectos estruturais e algorítmicos de objetos combinatórios
Processo: | 10/09555-7 |
Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
Data de Início da vigência: | 01 de setembro de 2010 |
Data de Término da vigência: | 31 de dezembro de 2011 |
Á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: | Peter David Allen |
Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
Assunto(s): | Combinatória Teoria de Ramsey Problemas extremais Teoria dos grafos Métodos probabilísticos |
Palavra(s)-Chave do Pesquisador: | combinatória | método da regularidade | Métodos Probabilísticos | Problemas extremais | Teoria de Ramsey | teoria dos grafos | Combinatória |
Resumo Este é um projeto de pesquisa para a solicitação de uma bolsa de pós-doutoramento. Trata-se de uma bolsa que solicitamos para a estadia de Peter David Allen no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP) no período de 6/9/2010 a 5/9/2012 (2 anos). Este pesquisador será membro do grupo de pesquisa em combinatória e em teoria da computação do IME/USP, e também será membro do NUMEC, Núcleo de Modelagem Estocástica e Complexidade, um núcleo de apoio à pesquisa da Pró-reitoria de Pesquisa da USP.Propõe-se a investigação de problemas em quatro vertentes da área de teoria extremal dos grafos: (i) problemas de imersão de grafos de tamanho ilimitado, (ii) versões probabilisticamente restritas de problemas clássicos da combinatória extremal, (iii) técnicas de imersão livres do lema da regularidade e (iv) teoria estrutural de grafos densos livres de K_{s,t} e seus objetos limite. | |
Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
Mais itensMenos itens | |
TITULO | |
Matéria(s) publicada(s) em Outras Mídias ( ): | |
Mais itensMenos itens | |
VEICULO: TITULO (DATA) | |
VEICULO: TITULO (DATA) | |