Genus de Grafos de Pancakes y Pancakes Quemados: Cotas Superiores e Inferiores

Explore un seminario que presenta cotas superiores para el genus del grafo de pancakes P_n y el grafo de pancakes quemados BP_n, con aplicaciones en bioinformática y computación en paralelo. Descubra una mejora de la cota superior conocida anteriormente para el genus de P_n, así como una nueva cota inferior para el genus de BP_n. Examine cómo las demostraciones se basan en encontrar un sistema de rotaciones apropiado, también conocido como técnica de permutación de Edmonds, donde ciertos ciclos de los grafos se convierten en regiones de una incrustación. Profundice en este análisis matemático de grafos con importantes implicaciones para campos tecnológicos avanzados.

La charla se realizó el Miércoles 21 de Junio de 2023 - am, y se presentó cotas superiores para el genus del grafo de pancakes P_n y el grafo de pancakes quemados BP_n. Estos grafos tienen aplicaciones en bioinformática y computación en paralelo.