Avancos na area de regularidade de grafos e hipergrafos.

• Processo: 06/58578-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Vigência (Início): 01 de março de 2007
• Vigência (Término): 30 de abril de 2008
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Cristiane Maria Sato
• 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): Grafos aleatórios
• Palavra(s)-Chave do Pesquisador: Combinatoria Extremal | Grafos Aleatorios | Metodo Da Regularidade | Pseudoaleatoridade | Regularidade | Teoria Assintotica Dos Grafos

Resumo

Este projeto tem como foco um resultado fundamental na área de teoria dos grafos e combinatória conhecido como o Lema de Regularidade de Szemerédi e suas diversas variantes, conjuntamente com algumas aplicações recentes. Baseia-se fortemente no estudo de trabalhos recentes, bastante sofisticados, devidos a Alon, Lovász, Rödl, e Tao, dentre outros. Os problemas específicos a serem estudados neste projeto serão, na maioria, problemas envolvendo a inter-relação entre os vários lemas de regularidade desenvolvidos recentemente e algumas aplicações específicas desses lemas. Ao final deste projeto, a candidata terá uma formação sólida na área de combinatória extremal e, idealmente, ela terá participado da elaboração de um trabalho original de pesquisa ou de uma resenha, em conjunto com o orientador e seus colaboradores. Temos como um dos objetivos deste mestrado a preparação desta candidata para um doutorado na área de combinatória. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SATO, Cristiane Maria. Homomorfismos de grafos. 2008. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.