Advanced search
Start date
Betweenand

Phase transition in random combinatorial structures

Grant number: 13/23145-4
Support type:Scholarships in Brazil - Post-Doctorate
Effective date (Start): March 01, 2014
Effective date (End): April 30, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computational Mathematics
Principal researcher:Yoshiharu Kohayakawa
Grantee:Cristiane Maria Sato
Home Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

The main topic of this project are phase transition phenomena in random combinatorial structures. In a phase transition, a growing random structure undergoes drastic structural changes in a short time span. Such phenomena have been vigorously studied in many contexts by researchers from various areas.In this project, we treat phase transition in the rigorous context of random graphs, a research area initiated by ErdQs and Rényi. We shall focus on classic random graph models, random graphs with constraints on their minimum degree, random geometric graphs, and random digraphs.

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)

Please report errors in scientific publications list by writing to: cdi@fapesp.br.