Propriedades estruturais e extremais de grafos e hipergrafos
Circuitos hamiltonianos e problemas de ladrilhamento em hipergrafos
Problemas de imersão e empacotamento em teoria extremal dos grafos
Processo: | 10/16526-3 |
Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
Data de Início da vigência: | 01 de fevereiro de 2011 |
Data de Término da vigência: | 07 de março de 2015 |
Á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: | 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 Problemas extremais |
Palavra(s)-Chave do Pesquisador: | Grafos e Hipergrafos | método da regularidade | Método Probabilístico | Problemas extremais | Pseudoaleatoriedade | Quase-aleatoriedade | Combinatória e algoritmos |
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: | |
Mais itensMenos itens | |
TITULO | |
Matéria(s) publicada(s) em Outras Mídias ( ): | |
Mais itensMenos itens | |
VEICULO: TITULO (DATA) | |
VEICULO: TITULO (DATA) | |