Busca avançada
Ano de início
Entree

Funções limiares para propriedades anti-Ramsey

Processo: 19/15048-5
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de outubro de 2019
Vigência (Término): 30 de setembro de 2021
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Guilherme Oliveira Mota
Beneficiário:Uriel Alejandro Salazar Martínez
Instituição-sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
Vinculado ao auxílio:18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática, AP.JP
Assunto(s):Combinatória   Grafos aleatórios   Grafos

Resumo

Dada uma coloração das arestas de um grafo G, dizemos que uma cópia de um grafo H em G é multicolorida se não existem duas arestas de H com a mesma cor. Neste projeto estamos interessados em realizar um estudo aprofundado e obter avanços na investigação da seguinte propriedade de grafos, conhecida como propriedade anti-Ramsey: para toda coloração própria das arestas de G (com uma quantidade arbitrária de cores) existe uma cópia multicolorida de H em G, i.e., uma cópia de H sem duas arestas da mesma cor. Denotamos essa propriedade por G-> H.Vamos estudar em detalhes resultados recentes que descrevem a função limiar para a propriedade anti-Ramsey G(n,p)-> H para alguns grafos fixos H. Na segunda parte deste projeto tentaremos aplicar técnicas modernas de combinatória para encontrar bons limitantes para a função limiar de G(n,p)-> H para algumas classes de grafos H. (AU)