| Processo: | 10/16526-3 |
| Linha de fomento: | Bolsas no Brasil - Pós-Doutorado |
| Vigência (Início): | 01 de fevereiro de 2011 |
| Vigência (Término): | 07 de março de 2015 |
| Á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: | Hiep Han |
| Instituição-sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Bolsa(s) vinculada(s): | 13/11353-1 - Problemas extremais degenerados para estruturas aleatórias discretas, BE.EP.PD |
| Assunto(s): | Pseudoaleatoriedade |
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 Hiêp Hàn no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP) no período de 4/1/2011 a 3/1/2013 (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 na área de quase-aleatoriedade de grafos e hipergrafos e problemas extremais para hipergrafos. Mais especificamente, são apresentados problemas envolvendo os seguintes tópicos: (i) noções fracas de quase-aleatoriedade para hipergrafos e aplicações, (ii) noções de quase-aleatoriedade para estruturas esparsas, incluindo grafos com seqüência de graus especificada, (iii) problemas extremais sobre sub-hipergrafos geradores, como circuitos hamiltonianos. Vários dos problemas envolvendo quase-aleatoriedade relacionam-se com possíveis lemas de regularidade e aplicações. | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias (0 total): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |