Phase transition in random combinatorial structures

• Grant number: 13/23145-4
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: March 01, 2014
• End date: April 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computational Mathematics
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Cristiane Maria Sato
• Host 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.