Ponente: César Zarco
Institución: Instituto de Matemáticas
01/03/2023 de 15:00 a 16:00 Salón de seminarios "Graciela Salicrup"
Los árboles generadores son interesantes por sí mismos dentro de la teoría de gráficas, así como también son una herramienta combinatoria útil en otras áreas de la matemática. El tema se vuelve más intrigante cuando añadimos aleatoriedad. En esta plática abordaremos un algoritmo para generar un árbol generador de manera uniforme, llamado algoritmo de Wilson, y sus conexiones con investigación reciente.
Temas: