Bruce Reed | Centre National de la Recherche Scientifique - França
Problemas extremais e probabilísticos em coloração de grafos
Problemas estruturais, probabilísticos e de imersão em teoria extremal dos grafos
| Processo: | 03/12046-3 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 2004 |
| Data de Término da vigência: | 31 de julho de 2005 |
| Á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: | Daniel Morgato Martin |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Coloracao Total | Conjectura De Vizing | Desigualdades Exponenciais | Lema Local De Lovasz | Metodo Probabilistico | Teoria Dos Grafos |
Resumo O objetivo principal deste projeto é a investigação de problemas de coloração de grafos atacáveis pelo método probabilístico. O tema central será a coloração total de grafos. Igualmente importante será o conjunto de técnicas probabilísticas que o candidato estudará, obtendo uma formação sólida tanto na teoria dos grafos clássica como na área de combinatória probabilística. Ao término do projeto, o candidato conhecerá ferramentas como resultados de concentração exponencial (cotas do tipo Chernoff, cotas exponenciais para grandes desvios de martingais, as desigualdades de Talagrand), o Lema Local de Lovász, e o método semi-aleatório de Rödl (o Rödl Nibble). (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) | |