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.
Referências
Coregliano, L. N., Parente, R. F., and Sato, C. M. (2015). On the maximum density of fixed strongly connected subtournaments. ArXiv e-prints.
Lovász, L. and Szegedy, B. (2006). Limits of dense graph sequences. J. Combin. Theory Ser. B, 96(6):933–957.
Parente, R. F. (2016). Empacotamento e contagem em digrafos: cenários aleatórios e extremais. PhD thesis, Instituto de Matemática e Estatística, Universidade de São Paulo.
Razborov, A. (2007). Flag algebras. J. Symbolic Logic, 72(4):1239–1282.
Lovász, L. and Szegedy, B. (2006). Limits of dense graph sequences. J. Combin. Theory Ser. B, 96(6):933–957.
Parente, R. F. (2016). Empacotamento e contagem em digrafos: cenários aleatórios e extremais. PhD thesis, Instituto de Matemática e Estatística, Universidade de São Paulo.
Razborov, A. (2007). Flag algebras. J. Symbolic Logic, 72(4):1239–1282.
Publicado
02/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
.
p. 92-95.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2017.3200.
