| Processo: | 96/12111-4 |
| Linha de fomento: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Vigência: | 01 de maio de 1997 - 30 de abril de 1998 |
| Á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: | Bruce Reed |
| Inst. do pesquisador visitante: | Equipe Combinatoire, França |
| 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: | 96/04505-2 - Aspectos estruturais e algorítmicos de objetos combinatórios, AP.TEM |
| Assunto(s): | Teoria dos grafos Combinatória Métodos probabilísticos Intercâmbio de pesquisadores |
Resumo
O visitante e os membros da equipe do projeto temático "Aspectos Estruturais e Algorítmicos de Objetos Combinatórios" (Proj. FAPESP 96/04505-2) executarão pesquisa conjunta sobre a teoria de Robertson e Scymour envolvendo largura arbórea e sobre métodos probabilísticos para coloração de grafos e hipergrafos. Atividades de ensino também estão previstas. (AU)