Busca avançada
Ano de início
Entree

Combinatória assintótica com aplicações em teste de propriedades e estimação de parâmetros

Processo: 15/15986-4
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de dezembro de 2015
Vigência (Término): 29 de fevereiro de 2020
Á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:Henrique Stagni
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:13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM
Bolsa(s) vinculada(s):17/02263-0 - Teste de propriedades e estimação de parâmetros de grafos, BE.EP.DR

Resumo

Este projeto tem como foco o estudo assintótico de estruturas combinatórias por meio de técnicas como o Lema de Regularidade de Szemerédi e limite de sequências convergentes de grafos, com especial ênfase na aplicação de tais técnicas no contexto de teste de propriedades e estimação de parâmetros. O projeto tem como ponto de partida trabalhos sobre teste de propriedades e estimação de parâmetros desenvolvidos por Alon, Conlon, Fisher, Fox, Krivelevich, Newman, Shapira, dentre outros, que fazem uso de diversas variantes do Lema de Regularidade, assim como trabalhos sobre a teoria de seqüências convergentes de estruturas combinatórias, desenvolvidos por Borgs, Chayes, Lovász, Szegedy, dentre outros, que também possuem implicações na área de teste de propriedades e estimação de parâmetros. Objetivamos fazer contribuições aos métodos e às aplicações.