Busca avançada
Ano de início
Entree
Conteúdo relacionado

Problemas combinatórios extremais

Processo: 12/13341-8
Modalidade de apoio:Auxílio à Pesquisa - Pesquisador Visitante - Internacional
Data de Início da vigência: 15 de outubro de 2012
Data de Término da vigência: 14 de outubro de 2013
Área do conhecimento:Ciências Exatas e da Terra - Matemática
Pesquisador responsável:Yoshiharu Kohayakawa
Beneficiário:Yoshiharu Kohayakawa
Pesquisador visitante: Vladimir Blinovsky
Instituição do Pesquisador Visitante: Russian Academy of Sciences (RAS), Rússia
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 probabilística  Desigualdades isoperimétricas 
Palavra(s)-Chave do Pesquisador:Combinatória probabilística | Desigualdades de correlação | Desigualdades isoperimétricas | Problemas extremais | Teoria extremal dos conjuntos | Combinatória

Resumo

Vladimir Blinovsky, do Instituto para Problemas de Transmissão de Informação da Academia Russa de Ciências, visitará o Instituto de Matemática e Estatística (IME), USP, a partir de 15 de outubro de 2012, por 12 meses. Este pesquisador trabalha nas áreas de combinatória e teoria da informação. O foco de sua pesquisa no IME/USP será na área de combinatória extremal, uma das especialidades deste pesquisador visitante e do proponente da USP. Os problemas específicos a serem abordados enquadram-se nas seguintes linhas de pesquisa: (i) transferência de resultados da teoria extremal dos conjuntos para o contexto aleatório esparso, (ii) enumeração assintótica de colorações com restrições, (iii) problemas extremais para permutações, (iv) emparelhamentos em hipergrafos, (v) problemas de correlação, e (vi) problemas isoperimétricos discretos. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (4)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
BLINOVSKY, V. M.. Minimum Number of Edges in a Hypergraph Guaranteeing a Perfect Fractional Matching and the MMS Conjecture. PROBLEMS OF INFORMATION TRANSMISSION, v. 50, n. 4, p. 340-349, . (13/07699-0, 12/13341-8)
BLINOVSKY, V. M.. Fractional matchings in hypergraphs. PROBLEMS OF INFORMATION TRANSMISSION, v. 51, n. 1, p. 25-30, . (12/13341-8, 13/07699-0)
BLINOVSKY, V. M.. Proof of Two Conjectures on Correlation Inequalities for One Class of Monotone Functions. PROBLEMS OF INFORMATION TRANSMISSION, v. 50, n. 3, p. 280-284, . (12/13341-8, 13/07699-0)
BLINOVSKY, VLADIMIR; GREENHILL, CATHERINE. Asymptotic enumeration of sparse uniform hypergraphs with given degrees. EUROPEAN JOURNAL OF COMBINATORICS, v. 51, p. 287-296, . (13/07699-0, 12/13341-8)