Contents/conteúdo

Diagonal Seminar   RSS

12/10/2004, 12:00 — 13:00 — Room P8, Mathematics Building, IST
Joana Santos, 3º ano da LMAC, IST

Politopos Simples, Soluções Simples

Em 1988 Gil Kalai demonstrou de uma maneira "simples", fazendo apenas uso de geometria elementar e argumentos combinatórios, que se pode reconstruir um politopo simples a partir do seu grafo, isto é, a partir dos seus vértices e arestas. Este problema, de solução realmente simples em dimensões menores ou iguais a três, mas não tão simples em dimensões superiores, é, tal como outros problemas de combinatória e teoria de grafos, muito importante em programação linear e em optimização de algoritmos computacionais. Nesta apresentação tentaremos perceber o que são politopos e grafos de politopos, porque razão o seu estudo é importante e dar algumas ideias da demonstração de Kalai.

What is it?
A student seminar.
For whom?
For everyone interested in Mathematics.
About what?
Mathematics, in general.

Contacts and further information: https://math.tecnico.ulisboa.pt/diagonal/

Fundação Calouste Gulbenkian