Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Una generalización del Primer Problema de Diferencias de Heffter

Una generalización del Primer Problema de Diferencias de Heffter

Ponente: Joaquín Tey Carrera
Institución: UAM Iztapalapa
Tipo de Evento: Investigación

Cuándo 18/04/2017
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 2. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal
En 1897, interesado en construir Sistemas de Ternas de Steiner, Heffter estableció el problema siguiente: 
¿Será posible particionar el conjunto de enteros {1, 2, 3,…,3n} en n ternas {a,b,c}
de tal manera que para cada terna se cumpla que a + b ± c ≡ 0 (mod 6n + 1)? 
Este problema se conoce como el Primer Problema de Diferencias de Heffter (PPDH) y fue resuelto (afirmativamente) por Peltesohn en 1939. En esta plática daremos una generalización de PPDH y cómo usar su solución en la construcción de cierta descomposición en ciclos del conjunto de aristas de una gráfica completa