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

Combinatória Assintótica de Permutações e Álgebras de Flags

Processo: 13/23720-9
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de março de 2014
Data de Término da vigência: 31 de agosto de 2015
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Yoshiharu Kohayakawa
Beneficiário:Leonardo Nagami Coregliano
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):14/15134-5 - Permutações e álgebras de flags, BE.EP.MS
Assunto(s):Combinatória   Problemas extremais
Palavra(s)-Chave do Pesquisador:Álgebras de flags | Combinatória assintótica | Padrões de permutações | Problemas extremais | Programação semidefinida | Combinatória

Resumo

Este é o projeto para o mestrado de Leonardo Nagami Coregliano, a ser desenvolvido sob a orientação de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 1/2/2014 a 31/7/2015 (18 meses). Este projeto tem como foco o estudo assintótico de estruturas combinatórias, em especial permutações, através da teoria de Flag Álgebras, desenvolvida por Razborov.O projeto tem como ponto de partida trabalhos sobre subpermutações de Albert, Atkinson, Handley, Holton, Král', Myers, Pikhurko e Stromquist, dentre outros, e trabalhos desenvolvidos com o uso de Flag Álgebras nas áreas de grafos densos e hipergrafos uniformes de Das, Frankl, Huang, Kato, Katona, Ma, Naves, Razborov, Sudakov e Tokushige.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
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)
COREGLIANO, LEONARDO N.; PARENTE, ROBERTO F.; SATO, CRISTIANE M.. On the maximum density of fixed strongly connected subtournaments. ELECTRONIC JOURNAL OF COMBINATORICS, v. 26, n. 1, . (13/23720-9)
BASTOS, JOSEFRAN DE OLIVEIRA; COREGLIANO, LEONARDO NAGAMI. Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, v. 18, n. 2, . (13/23720-9)
COREGLIANO, LEONARDO NAGAMI; RAZBOROV, ALEXANDER A.. On the Density of Transitive Tournaments. JOURNAL OF GRAPH THEORY, v. 85, n. 1, p. 12-21, . (13/23720-9, 14/15134-5)
COREGLIANO, LEONARDO NAGAMI. Quasi-carousel tournaments. JOURNAL OF GRAPH THEORY, v. 88, n. 1, p. 192-210, . (13/23720-9, 14/15134-5)
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
COREGLIANO, Leonardo Nagami. Álgebras de flags e torneios. 2015. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.