| Processo: | 06/58578-4 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 2007 |
| Data de Término da vigência: | 30 de abril de 2008 |
| Á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: | Cristiane Maria Sato |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Vinculado ao auxílio: | 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas, AP.PRNX.TEM |
| Assunto(s): | Grafos aleatórios |
| Palavra(s)-Chave do Pesquisador: | Combinatoria Extremal | Grafos Aleatorios | Metodo Da Regularidade | Pseudoaleatoridade | Regularidade | Teoria Assintotica Dos Grafos |
Resumo Este projeto tem como foco um resultado fundamental na área de teoria dos grafos e combinatória conhecido como o Lema de Regularidade de Szemerédi e suas diversas variantes, conjuntamente com algumas aplicações recentes. Baseia-se fortemente no estudo de trabalhos recentes, bastante sofisticados, devidos a Alon, Lovász, Rödl, e Tao, dentre outros. Os problemas específicos a serem estudados neste projeto serão, na maioria, problemas envolvendo a inter-relação entre os vários lemas de regularidade desenvolvidos recentemente e algumas aplicações específicas desses lemas. Ao final deste projeto, a candidata terá uma formação sólida na área de combinatória extremal e, idealmente, ela terá participado da elaboração de um trabalho original de pesquisa ou de uma resenha, em conjunto com o orientador e seus colaboradores. Temos como um dos objetivos deste mestrado a preparação desta candidata para um doutorado na área de combinatória. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |