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: 2015-03-06
Prazo (meses): 24

Participantes:

Papelordem decrescente Nome
Coordenador João Paulo Costalonga
Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910