Guilherme Oliveira Mota.

Auxílio regular FAPESP: https://bv.fapesp.br/pt/auxilios/117189/teoria-de-ramsey-de-estruturas-monocromaticas-a-canonicas/

Temático FAPESP: https://bv.fapesp.br/pt/auxilios/116977/combinatoria-classica-assintotica-quantica-e-geometrica/

O Trypanosoma é um gênero que contém duas espécies patogênicas para os seres humanos: Trypanosoma brucei e Trypanosoma cruzi. Essas duas espécies são relevantes em termos de economia, bem-estar e saúde. O metabolismo dos diferentes estágios de ambos os tripanossomatídeos patogênicos tem sido objeto de estudo não apenas por sua relevância para a economia e a saúde humana, mas também por seu interesse biológico intrínseco. Vários trabalhos relataram como as vias metabólicas centrais funcionam nesses parasitas. Além disso, baseados em análises omics, um quadro mais geral foi construído na última década. No entanto, tentativas de abordar a complexidade do metabolismo de T. cruzi e T. brucei ainda são escassas. Assim, propomos combinar algoritmos e estatísticas baseados na teoria dos grafos para responder a duas questões relevantes do parasitismo. (i) As redes metabólicas são mais complexas e interconectadas nos estágios dos insetos do que nos estágios dos mamíferos? (ii) Para cada tipo de hospedeiro (insetos ou mamíferos), as redes metabólicas desses parasitas são significativamente diferentes em termos de complexidade e conectividade entre suas sub-redes? As respostas a essas perguntas trarão informações biológicas valiosas em termos de adaptações metabólicas desses parasitas aos ambientes que eles colonizam em seus hospedeiros. Além disso, contribuirá para identificar freqüentes gargalos metabólicos essenciais para propor novos alvos de medicamentos metabólicos para o tratamento das infecções que causam.

This is a research project for the joint call of proposals between the São Paulo Research Foundation (FAPESP), Brazil, and the Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. The Brazilian and the Chilean teams have been working in Combinatorics and Graph Theory for several years now. Some of the Brazilian members have already collaborated with some of the Chilean members of the team. This joint application intends to establish and consolidate a cooperation between both teams by working collaboratively on important problems in the areas.

Projeto de pesquisa de auxílio Jovens Pesquisadores em Centro Emergente desenvolvido no Centro de Matemática, Computação e Cognição (CMCC) da Universidade Federal do ABC (UFABC).
 
 A Ciência da Computação está presente em diversas áreas do conhecimento, de modo que a necessidade de lidar com problemas cada vez mais complexos exige o desenvolvimento de novas tecnologias.
 Tal fenômeno tem gerado uma demanda por novas técnicas e avanços em Ciência da Computação.
 Importantes avanços tecnológicos não são possíveis sem resultados teóricos consistentes que sirvam de base para eles.
 Por exemplo, áreas como a Bioinformática tem se beneficiado da aplicação de técnicas combinatórias e da investigação de propriedades estruturais de grafos.
 
 Este projeto tem dois objetivos principais: (i) Investigar características estruturais e algorítmicas de grafos e estruturas relacionadas; 
 (ii) Aplicar a Teoria dos Grafos em problemas na área de Bioinformática através de uma abordagem interdisciplinar.
 Progressos no primeiro dos objetivos devem fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas do conhecimento.
 Um estudo de variadas técnicas combinatórias e um bom entendimento de propriedades estruturais de grafos são os pilares deste projeto.

Trata-se de um projeto que tem como objetivo principal investigar características estruturais e algorítmicas de grafos e estruturas relacionadas, utilizando para isso métodos de combinatória extremal e o desenvolvimento e análise de algoritmos de aproximação.
 Este projeto enquadra-se nas áreas de Análise de Algoritmos e Matemática Discreta, na frente de pesquisa em Combinatória Estrutural e Algorítmica.
Dentre as principais metas deste projeto, destacamos a resolução de problemas específicos nas linhas de pesquisa propostas, com a publicação de artigos em periódicos internacionais de grande circulação e apresentação de trabalhos em importantes conferências da área.
 Esperamos também contribuir para a formação de recursos humanos nas universidades, através da orientação de alunos.