Título: Número de Turán para cópias disjuntas de P_3

Data: 31/08/2016 Horário: 14h Local: Sala de Seminários - Bloco 952 - Campus do Pici

Resumo:

O Número de Turán ex(n,H) é o máximo número de arestas de um grafo em n vértices que não contém cópia de H como subgrafo. Gorgol forneceu um limite inferior para ex(n,H) quando H é a união disjunto de k cópias de P_3 e conjecturou que este limite é apertado. Neste trabalho, fornecemos uma prova algorítmica desta conjectura de Gorgol.

Banca:

• Prof. Dr. Victor Almeida Campos (MDCC/UFC)
• Prof. Dr. Rudini Menezes Sampaio (MDCC/UFC)
• Prof. Dr. Fabrício Siqueira Benevides (UFC)