Angelika Steger | Technische Universitat Munchen - Alemanha

• 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
• 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)