Palestrante: Prof. João Paulo Costalonga (UFES).

Nível: Doutor em Matemática
Data: 21 de janeiro de 2025 às 15:30h
Resumo: Uma sequência finita de números reais não negativos é log-côncava se o quadrado de cada termo é maior que o produto dos termos vizinhos. O polinômio cromático de um grafo na variável k é um polinômio que conta quantas colorações próprias com k cores existem num grafo.
June Huh (2012) provou que a sequência dos valores absolutos dos coeficientes do polinômio cromático é log-côncava. (Conjectura de Reide, 1968). Posteriormente, Huh, com diversos colaboradores, estendeu este resultado para matroides, como parte de uma sequência de trabalhos que rendeu a Huh a Medalha Fields em 2022.
Nesta palestra vamos introduzir todos os conceitos envolvidos e falar sobre problemas dessa natureza.