| Processo: | 02/03722-2 |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Data de Início da vigência: | 06 de agosto de 2002 |
| Data de Término da vigência: | 27 de agosto de 2002 |
| Á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: | Yoshiharu Kohayakawa |
| Pesquisador visitante: | Angelika Steger |
| Instituição do Pesquisador Visitante: | Technical University of Munich (TUM) , Alemanha |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Município da Instituição Sede: | São Paulo |
| Assunto(s): | Teoria dos grafos Intercâmbio de pesquisadores |
Resumo
O problema principal que atacaremos nesta colaboração é uma conjectura proposta em [Y. Kohayakawa, T. Luczak, e V. Rödl, On K^4-free subgraphs of random graphs, Combinatorica 17 (1997), no. 2,173-213]. Esta conjectura concerne um problema de enumeração assintótica cuja solução teria conseqüências interessantes para a teoria extrema tipo Turán para sub-grafos de grafos aleatórios. O projeto de pesquisa elaborado pela visitante discute esta conjectura e suas conseqüências em maior detalhe. Além de atacarmos esta conjectura, investigaremos o problema extrema tipo Turán para grafos aleatórios diretamente, com base em alguns resultados conjuntos recentes da equipe de Rödl e o solicitante (anexamos dois trabalhos em preparação nesta linha). (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |