Tecnicas probabilisticas e algebricas em combinatoria.

• Processo: 03/14159-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2004
• Data de Término da vigência: 31 de dezembro de 2004
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Domingos Dellamonica Junior
• 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 Geometria combinatória Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: Combinatoria | Geometria Combinatoria | Matematica Da Computacao | Metodod Probabilisticos | Metodos Algebricos | Teoria Dos Grafos

Resumo

Este projeto tem como base literatura bem conhecida na área de combinatória: o livro "The Probabilistic Method", de Alon e Spencer, as notas "Linear Álgebra Methods in Combinatorics, with Applications to Geometry and Computer Science (Preliminary Version 2)", de Babai e Frankl, e o capítulo "Tools from Higher Algebra" do "Handbook of Combinatorics", de Alon. Além do estudo de parte substancial desta literatura, o candidato lerá dois trabalhos de Alon e Pudlák, como ilustrações exemplares dos métodos que ele aprenderá ao longo deste projeto. Ao final deste projeto, o candidato terá uma formação sólida em certos aspectos da combinatória contemporânea, e terá tido, inclusive, oportunidade de pensar em alguns problemas de pesquisa atuais. (AU)