Matroides e Grafos

Resumo: Matroides são objetos matemáticos que generalizam simultaneamente conceitos de diversas estruturas através da axiomatização do conceito de independência. Por exemplo: independência linear e algébrica e ausência de ciclos em conjuntos de arestas de grafos. Dentre os campos nos quais mais notavelmente se aplica, destacamos a Otimização Discreta (essencial, por exemplo, à logística) e a Teoria Estrutural de Grafos (usada no estudo de redes de comunicação, transporte, sociais, etc.). É no sentido desta última que são dirigidos os esforços neste projeto.

Procuramos desenvolver resultados em Teoria de Grafos e Matroides com ênfase em conectividade, como “Splitter Theorems” (ferramentas indutivas, que estudam a relação de estruturas com outras estruturas menores) e resultdos estruturais sobre a relação entre grafos e matroides e o estudo das obstruções para seu funcionamento. Os esforços são dirigidos tanto no sentido teórico-estrutural, como computacional (incluindo implementações).

Data de início: 06/03/2015
Prazo (meses): 24

Participantes:

Papel	Nome
Coordenador	JOÃO PAULO COSTALONGA