Problemas extremais e estruturais em teoria dos grafos

Resumo

Este é um projeto de pesquisa para a chamada conjunta de propostas entre a Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), Brasil, e a Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. As equipes brasileira e chilena têm trabalhado em Combinatória e Teoria dos Grafos há vários anos. Alguns dos membros brasileiros já colaboraram com alguns dos membros chilenos da equipe. Este pedido conjunto pretende estabelecer e consolidar uma cooperação entre as duas equipes trabalhando de forma colaborativa em problemas importantes das áreas do projeto. As linhas de pesquisa propostas neste projeto pertencem ao campo da teoria dos grafos e suas variantes. Grafos são estruturas matemáticas que têm aplicações em uma variedade de assuntos e problemas do mundo real, que vão desde a ciência da computação passando pela física e por redes sociais. Nosso principal objetivo é estudar grafos do ponto de vista teórico, contribuindo para uma melhor compreensão das leis que regem o comportamento dessas estruturas. O avanço neste objetivo deve fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas de conhecimento. Um estudo de várias técnicas combinatórias e um bom entendimento de propriedades estruturais dos grafos são os pilares deste projeto, que deve conduzir às soluções de problemas relevantes. O presente projeto também contribuirá para o fortalecimento do sistema de inserção nacional e internacional das universidades envolvidas. Observamos que as equipes propostas contêm uma mistura de jovens acadêmicos com excelente desempenho acadêmico e renomados pesquisadores que possuem ampla experiência nos problemas a serem investigados. (AU)