Permutaciones y encajes en gráficas en libros

Dr. Gelasio Salazar
Instituto de Física, Universidad Autónoma de San Luis Potosí

Resumen: Uno de los temas clásicos más profundos de la Teoría Combinatoria es el estudio de las permutaciones. Por ejemplo, dada una permutación: ¿cómo se puede descomponer eficientemente en (muchas) subpermutaciones con ciertas propiedades? O bien, dadas varias permutaciones: ¿cuáles son las subpermutaciones (o subpatrones) más grandes que tienen en común? Es un área con muchas preguntas elementales (en el buen sentido de la palabra) que aún se encuentran abiertas. En esta charla platicaremos un poco sobre estos problemas, tomando como motivación otro difícil problema combinatorio: ¿cómo encajar eficientemente una gráfica en un libro?