Una generalización del Primer Problema de Diferencias de Heffter
Ponente: Joaquín Tey Carrera
Institución: UAM Iztapalapa
Tipo de Evento: Investigación
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.
