Clasificando gráficas aleatorias usando teoría de conjuntos

Ponente(s): Tonatiuh Matos Wiederhold

En general, es difícil decidir si dos gráficas dadas son isomorfas o no; por ello, es sorprendente que podamos clasificar gráficas con estructuras aparentemente complicadas y elusivas. En esta plática esbozaremos una prueba simplificada de un teorema de Rado que clasifica una gráfica que podemos construir de varias maneras, usando una poderosa herramienta en la intersección de la teoría combinatoria de conjuntos y la topología.