Problemas Extremais Probabilísticos

• Processo: 11/08466-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2011
• Data de Término da vigência: 31 de dezembro de 2011
• Área de conhecimento: Ciências Exatas e da Terra - Matemática
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Marcelo Matheus Gauy
• 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 Problemas extremais Matemática discreta Grafos aleatórios
• Palavra(s)-Chave do Pesquisador: Combinatória probabilística | Grafos Aleatórios | Problemas extremais | Teorema de Szemerédi | Teoremas de transferência | Teoria aditiva dos números | Matemática Discreta

Resumo

Este é um projeto de pesquisa para a iniciação científica de Marcelo Matheus Gauy, a ser desenvolvido sob a supervisão de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 1/6/2011 a 31/12/2011 (7 meses). Este projeto aborda avanços recentes na área de combinatória extremal, com especial ênfase em problemas extremais para estruturas discretas aleatórias. Este projeto terá como literatura principal os trabalhos recentes de Conlon e Gowers [Combinatorial theorems in sparse random sets, submetido, 70pp, 2010], Friedgut, Rödl e Schacht [Ramsey properties of random discrete structures, Random Structures Algorithms 37 (2010), no. 4, 407--436] e Schacht [Extremal results for random discrete structures, submitted, 27pp, 2009].