Advanced search
Start date
Betweenand

Asymptotic combinatorics of sparse structures and regularity

Grant number: 12/00036-2
Support Opportunities:Scholarships abroad - Research Internship - Doctorate
Start date: November 01, 2012
End date: March 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computational Mathematics
Principal Investigator:Yoshiharu Kohayakawa
Grantee:Guilherme Oliveira Mota
Supervisor: Mathias Schacht
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
Institution abroad: Technical University of Munich (TUM), Germany  
Associated to the scholarship:09/06294-0 - Asymptotic combinatorics of sparse structures and regularity, BP.DR

Abstract

This is the research project for Guilherme Oliveira Mota, a doctoral student under the supervision of Y. Kohayakawa at the Instituto de Matemática e Estatística (USP) and a scholar of FAPESP (Proc. 2009/06294-0), to spend five months of his doctoral studies with research groups at TU Munich. His stay is planned for the period of 01/11/2012 to 28/03/2013 (5 months). The researcher who will supervise this student is Anusch Taraz. The doctoral project of this student focuses on the asymptotic study of sparse combinatorial structures, to be carried out, among others, with the aid of Szemerédi's Regularity Lemma and its many variants. While with Taraz and Schacht, this student will work on problems related to embedding lemmas in sparse structures, including both embeddings of fixed-size structures and embeddings of spanning or nearly-spanning structures. (AU)

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

Scientific publications (4)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
MOTA, G. O.; SARKOEZY, G. N.; SCHACHT, M.; TARAZ, A.. Ramsey numbers for bipartite graphs with small bandwidth. EUROPEAN JOURNAL OF COMBINATORICS, v. 48, n. SI, p. 165-176, . (09/06294-0, 12/00036-2)
KOHAYAKAWA, Y.; KONSTADINIDIS, P. B.; MOTA, G. O.. On an anti-Ramsey threshold for random graphs. EUROPEAN JOURNAL OF COMBINATORICS, v. 40, p. 26-41, . (13/03447-6, 13/07699-0, 09/06294-0, 12/00036-2)
ALLEN, P.; KOHAYAKAWA, Y.; MOTA, G. O.; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. ELECTRONIC JOURNAL OF COMBINATORICS, v. 21, n. 1, . (13/07699-0, 10/09555-7, 12/00036-2, 13/03447-6, 13/20733-2, 09/06294-0)
MOTA, G. O.; SARKOEZY, G. N.; SCHACHT, M.; TARAZ, A.. Ramsey numbers for bipartite graphs with small bandwidth. EUROPEAN JOURNAL OF COMBINATORICS, v. 48, p. 12-pg., . (09/06294-0, 12/00036-2)