Structural and extremal properties of graphs and hypergraphs
Grant number: | 10/16526-3 |
Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
Start date: | February 01, 2011 |
End date: | March 07, 2015 |
Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Computational Mathematics |
Principal Investigator: | Yoshiharu Kohayakawa |
Grantee: | Hiep Han |
Host Institution: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil |
Associated scholarship(s): | 13/11353-1 - Degenerate extremal problems for random discrete structures, BE.EP.PD |
Abstract This is a research proposal submitted to FAPESP for Hiêp Hàn's application for a postdoctoral fellowship at the Institute of Mathematics and Statistics of the University of São Paulo (IME/USP). Hàn's stay in São Paulo is initially planned for 24 months, from 4 January 2011. This researcher will be a member of the combinatorics and theory group at IME/USP and of NUMEC, Núcleo de Modelagem Estocástica e Complexidade, a research centre of USP.The main themes of the proposed research are quasi-randomness of graphs and hypergraphs, and extremal problems for hypergraphs. More specifically, problems along three lines of research are proposed: (i) weak notions of quasi-randomness for hypergraphs and applications, (ii) quasi-randomness for sparse structures, including graphs with given degree sequences and (iii) extremal problems for spanning subhypergraphs, such as Hamilton cycles. Several of the proposed problems involving quasi-randomness suggest accompanying regularity lemmas and applications. | |
News published in Agência FAPESP Newsletter about the scholarship: | |
More itemsLess items | |
TITULO | |
Articles published in other media outlets ( ): | |
More itemsLess items | |
VEICULO: TITULO (DATA) | |
VEICULO: TITULO (DATA) | |