| Processo: | 04/02440-9 |
| Linha de fomento: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Vigência: | 17 de maio de 2004 - 16 de junho de 2004 |
| Á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: | Miklos Simonovits |
| Inst. do pesquisador visitante: | Hungarian Academy of Sciences (HAS), Hungria |
| Instituição-sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Combinatória probabilística Teoria dos grafos Pseudoaleatoriedade Intercâmbio de pesquisadores |
Resumo
O professor Miklós Simonovits, chefe do Departamento de Combinatória do Instituto de Matemática da Academia Húngara de Ciências (Rényi Institute) visitará o IME-USP, no período de 17/05 a 16/06/2002 (31 dias). Objetivamos com esta visita a colaboração científica do visitante com o grupo de combinatória e teoria da computação de nosso instituto. O foco do nosso projeto de pesquisa é o que se pode chamar de o “Método de Regularidade”, que tem sido amplamente usado na área de combinatória, e tem sido investigado em anos recentes com o objetivo de se conseguir generalizações apropriadas para grafos esparsos e hipergrafos. O visitante colaborará com o solicitante e sua equipe, incluindo um pós-doutorando que se encontra no IME-USP este ano, financiado pela NSF, sob o projeto “Applications of the Regularity Method”. (AU)