Busca avançada
Ano de início
Entree

Miklos Simonovits | Hungarian Academy of Sciences - Hungria

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)