Advanced search
Start date
Betweenand

Structural problems in random graphs

Grant number: 20/10796-0
Support type:Scholarships in Brazil - Post-Doctorate
Effective date (Start): April 01, 2021
Effective date (End): March 31, 2023
Field of knowledge:Physical Sciences and Mathematics - Mathematics - Applied Mathematics
Principal researcher:Guilherme Oliveira Mota
Grantee:José Diego Alvarado Morales
Home Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
Associated research grant:18/04876-1 - Ramsey theory, structural graph theory and applications in Bioinformatics, AP.JP

Abstract

This project details the research for the postdoctoral position of José Diego Alvarado Morales, which will be developed under the supervision of G. O. Mota at Instituto de Matemática e Estatística, USP, from 01/10/2020 to 30/09/2022. This project focus to achieve significant advances in structural problems for random graphs, as well as the use of random graphs for research problems in Ramsey Theory. Four lines of research will be investigated: orientations of random graphs without aspecific structure, vertex covering of random graphs with monochromatic structures, obtaining rainbow copies of a fixed graph in random graphs, and obtain estimates for the size-Ramsey number of bounded degree graphs. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)