Teoria de Ramsey para circuitos e caminhos

Autor(es)

Fabricio Siqueira Benevides

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Paulo.
• Instituição: Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI)
• Data de defesa: 2007-03-26

Membros da banca

Yoshiharu Kohayakawa; Paulo Feofiloff; Carlos Gustavo Tamm de Araujo Moreira

• Orientador: Yoshiharu Kohayakawa

Resumo

Os principais objetos de estudo neste trabalho são os números de Ramsey para circuitos e o lema da regularidade de Szemerédi. Dados grafos $L_1, \\ldots, L_k$, o número de Ramsey $R(L_1,\\ldots,L_k)$ é o menor inteiro $N$ tal que, para qualquer coloração com $k$ cores das arestas do grafo completo com $N$ vértices, existe uma cor $i$ para a qual a classe de cor correspondente contém $L_i$ como um subgrafo. Estaremos especialmente interessados no caso em que os grafos $L_i$ são circuitos. Obtemos um resultado original solucionando o caso em que $k=3$ e $L_i$ são circuitos pares de mesmo tamanho. (AU)

• Processo FAPESP: 05/52494-0 - Problemas estruturais e numéricos na Teoria de Ramsey para grafos
• Beneficiário: Fabricio Siqueira Benevides
• Modalidade de apoio: Bolsas no Brasil - Mestrado