Aspectos estruturais e algorítmicos de objetos combinatórios
Problemas estruturais, probabilísticos e de imersão em teoria extremal dos grafos
O número de Ramsey relativo a arestas e grafos Ramsey minimais
| Processo: | 05/52494-0 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de setembro de 2005 |
| Data de Término da vigência: | 28 de fevereiro de 2007 |
| Á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: | Fabricio Siqueira Benevides |
| 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): | Teoria dos grafos Combinatória probabilística |
| Palavra(s)-Chave do Pesquisador: | Metodo Da Regularidade | Metodo Probabilistico | Problemas Extremais | Resultados De Estabilidade | Teoria De Grafos | Teoria De Ramsey |
Resumo Planejamos investigar problemas estruturais e numéricos da área da teoria de Ramsey para grafos. Serão estudadas técnicas determinísticas da teoria dos grafos, como método de regularidade de Szemerédi, assim como técnicas probabilísticas. (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) | |