Busca avançada
Ano de início
Entree

Combinatória assintótica de estruturas esparsas e regularidade

Processo: 12/00036-2
Modalidade de apoio:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Data de Início da vigência: 01 de novembro de 2012
Data de Término da vigência: 31 de março de 2013
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Yoshiharu Kohayakawa
Beneficiário:Guilherme Oliveira Mota
Supervisor: Mathias Schacht
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Instituição Anfitriã: Technical University of Munich (TUM), Alemanha  
Vinculado à bolsa:09/06294-0 - Combinatória assintótica de estruturas esparsas e regularidade, BP.DR
Palavra(s)-Chave do Pesquisador:Blow-up lemma | embedding lemmas | regularity lemma | sparse graphs | Combinatória

Resumo

Este é o projeto de pesquisa para um estágio no exterior do bolsista de doutorado da FAPESP (Proc. 2009/06294-0) Guilherme Oliveira Mota,aluno sob a orientação de Y. Kohayakawa no Instituto de Matemática e Estatística da USP. Este estágio, a ser realizado na TU Munique, está planejado para o período de 01/11/2012 a 28/3/2013 (5 meses). O pesquisador que se responsabilizará por este aluno no exterior é Anusch Taraz. O projeto de doutorado deste aluno tem foco no estudo assintótico de estruturas combinatórias esparsas, a ser executado, dentre outros, através do Lema de Regularidade de Szemerédi e de suas diversas variantes. Neste estágio, ele atacará problemas relacionados a lemas de imersão em estruturas esparsas, incluindo imersão de estruturas de tamanho fixo até estruturas geradoras ou quase-geradoras. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (4)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
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)
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)
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)
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)