Colorindo planos projetivos finitos via método mágico de Erdos

• Processo: 15/06444-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2015
• Data de Término da vigência: 31 de julho de 2016
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Rodrigo Bissacot Proença
• Beneficiário: Luís Augusto Doin Pogrebinschi
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Física matemática Matemática discreta Métodos probabilísticos
• Palavra(s)-Chave do Pesquisador: Lema Local de Lovász | Método Probabilístico | Plano Projetivo finito | Problemas de Coloração | Física Matemática

Resumo

Essa iniciação científica consiste em apresentar ao aluno o Método Probabilístico. Popularizado por Paul Erds, tal método provou-se uma ferramenta muito útil em problemas de Matemática Discreta. O estudante estudará problemas de coloração em planos projetivos finitos, tentando obter progressoas numa conjetura de Noga Alon e Zoltan Furedi.