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.

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, MAR 22 2019. (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, 2016. (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, MAY 2017. (13/23720-9, 14/15134-5)

COREGLIANO, LEONARDO NAGAMI. Quasi-carousel tournaments. JOURNAL OF GRAPH THEORY, v. 88, n. 1, p. 192-210, MAY 2018. (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.