Busca avançada
Ano de início
Entree

Bruce Reed | Centre National de la Recherche Scientifique - França

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 

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)