Utilizando álgebras de flags para problemas de combinatória extremal
Resumo
O objetivo deste trabalho é apresentar uma introdução acessível á teoria das álgebras de flags desenvolvida por Razborov, bem como ilustrar a aplicabilidade desta teoria para obter resultados em combinatória extremal. Neste trabalho, lidamos com um problema de densidade em torneios.
Publicado
06/07/2017
Como Citar
PARENTE, Roberto F.; SATO, Cristiane M..
Utilizando álgebras de flags para problemas de combinatória extremal. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2. , 2017, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2017
.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2017.3200.