Grafos Expansores - Introdução e Aplicações

Explore os fundamentos e aplicações dos grafos expansores nesta palestra de 33 minutos ministrada por Mikhail Belolipetskiy no Instituto de Matemática Pura e Aplicada. Aprenda sobre a definição de grafos expansores, suas sequências e propriedades de conectividade. Examine o problema principal relacionado a esses grafos, os resultados obtidos e suas características únicas. Descubra como o conceito de mergulho otimizado se aplica neste contexto matemático. Aprofunde seu conhecimento em teoria dos grafos e suas aplicações práticas nesta apresentação concisa e informativa.

Introdução
Aplicações de Grafos
Definição de Grafo Expansor
Sequências de Grafos Expansores
Conectividade de Grafos Expansores
Problema Principal
Resultados
Propriedades
Mergulho otimizado