Topicos da teoria dos grafos.

• Processo: 02/13287-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2003
• Data de Término da vigência: 31 de dezembro de 2003
• Á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: Daniel Morgato Martin
• 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 Teoria de Ramsey Problemas extremais Matemática discreta Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: Combinatoria | Matematica Discreta | Numeros Cromaticos | Problemas Extremais | Teoria De Ramsey | Teoria Dos Grafos

Resumo

Este projeto tem como base três livros bem conhecidos da teoria dos grafos: Combinatorial Problems and Exercises, de Lovász, Modern Graph Theory, de Bollobás, e Graph Theory, de Diestel. O objetivo deste projeto é preparar O nosso aluno de Iniciação Científica na área de teoria dos grafos, dando-lhe uma formação sólida para o seu programa de mestrado, em que ele ingressará em 2004. Os tópicos centrais a serem investigados são: números cromáticos, teoria de Ramsey, problemas extremais, subestruturas em grafos esparsos (menores, árvores, e boas quase-ordens (WQOs)). Ao final deste projeto, o candidato terá uma formação sólida na área da teoria dos grafos, e terá tido oportunidade de pensar em alguns problemas de pesquisa atuais. (AU)