Sobre generalizações de Ramsey e tamanho dos números de Ramsey
Propriedades anti-Ramsey: não-existência de cópias multicoloridas
Processo: | 23/04895-4 |
Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
Data de Início da vigência: | 01 de maio de 2024 |
Data de Término da vigência: | 30 de abril de 2026 |
Á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: | Meysam Miralaei |
Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
Assunto(s): | Combinatória Teoria de Ramsey Grafos Métodos probabilísticos |
Palavra(s)-Chave do Pesquisador: | Combinatória assintótica | Grafos Ramsey minimais | método da regularidade | Método Probabilístico | Teoria de Ramsey | Combinatória |
Resumo Este projeto tem foco em problemas sobre o número de Ramsey relativo a arestas (size-Ramsey number) e em problemas estruturais da teoria de Ramsey envolvendo grafos minimais com a propriedade de Ramsey para um dado grafo. Serão desenvolvidos e empregados métodos probabilísticos e métodos de regularidade, conjuntamente com métodos puramente combinatórios. Esta pesquisa será desenvolvida no Instituto de Matemática e Estatística da USP (IME/USP), e contará com o apoio do grupo de pesquisa em Teoria da Computação, Combinatória e Otimização Combinatória do IME/USP. (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) | |