Structural and extremal properties of graphs and hypergraphs
| Grant number: | 18/04876-1 |
| Support Opportunities: | Research Grants - Young Investigators Grants |
| Start date: | October 01, 2018 |
| End date: | September 30, 2022 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Computational Mathematics |
| Principal Investigator: | Guilherme Oliveira Mota |
| Grantee: | Guilherme Oliveira Mota |
| Host Institution: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil |
| Associated research grant(s): | 21/11020-9 - Large substructures in random graphs and hypergraphs, AV.EXT |
| Associated scholarship(s): | 21/09306-1 - Anti-Ramsey properties: non-existence of rainbow copies,
BP.IC 21/09286-0 - Monochromatic partitions of complete graphs, BP.IC 20/03336-3 - Structural and extremal properties of graphs and hypergraphs, BP.DR + associated scholarships - associated scholarships |
Abstract
This is the research project for the young investigators in emerging institutions grants to be developed in the Centro de Matemática, Computação e Cognição (CMCC) of Universidade Federal do ABC (UFABC) from 1/8/2018 to 31/7/2022 (48 months). The Computer Science is is present in many areas of knowledge, so the need to deal with increasingly complex problems requires the development of new technologies. This phenomenon has generated a demand for new techniques and advances in Computer Science. Important technological advances are not possible without consistent theoretical results that serve as basis for them. For example, fields such as Bioinformatics have benefited from the application of combinatorial techniques and the investigation of structural properties of graphs. This project has two main objectives: (i) to investigate structural and algorithmic characteristics of graphs and related structures; (ii) to apply graph theory in problems in the field of Bioinformatics via an interdisciplinary approach. Progress in the first of the objectives should provide new strategies for related problems as well as make available new techniques for problems in several areas of knowledge. A study of various combinatorial techniques and a good understanding of structural properties of graphs are the pillars of this project. The proposed team contains a mix of young academics with outstanding academic performance and renowned researchers who have extensive experience in the problems to be investigated. We hope this project will consolidate the research group in the area of combinatorics and graph theory at UFABC, as well as increase the synergy between the researchers participating in the project. In addition, the project will contribute to the strengthening of the national and international insertion of the university. The scientific contributions of the project will come with the publication of scientific articles in important journals of high circulation and with the presentation of papers in international conferences. (AU)
| Articles published in Agência FAPESP Newsletter about the research grant: |
| More itemsLess items |
| TITULO |
| Articles published in other media outlets ( ): |
| More itemsLess items |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |