ATENÇÃO: Esta página foi traduzida automaticamente pelo Google Translate. Isto pode ter consequências inesperadas no conteúdo apresentado e, portanto, não nos responsabilizamos pelo resultado dessa tradução automática.
ATTENTION: this page has been automatically translated by Google Translate. This can have unexpected consequences and, therefore, we do not take responsibility for the result of that automatic translation.
A 3.ª sessão do Seminário de Matemática terá lugar no dia 9 de dezembro, pelas 11:15, na sala C104 do edifício II do ISCTE-IUL.
A sessão estará a cargo de Teresa Maria Sousa da Faculdade de Ciências e Tecnologia e Centro de Matemática e Aplicações (UNL) e tem como título "Números de Turán e Números de Ramsey na Decomposição de Grafos" e o seguinte resumo:
Seja H um grafo fixo e seja G um grafo com n vértices. Uma H-decomposição de G é uma partição das suas arestas em cópias de H ou arestas. Pretende-se determinar o menor número, f(n,H), de modo a que qualquer grafo com n vértices admita uma H-decomposição com um máximo de f(n,H) elementos. Serão apresentados valores da função f(n,H) para vários grafos H. Iremos também considerar a versão em que as arestas do grafo G são coloridas com k cores e queremos obter decomposições monocromáticas. Os resultados apresentados envolvem os números de Turán e os números de Ramsey.
