Coloraciones del hipercubo
Ponente: Denae Ventura
Institución: Posgrado en Ciencias Matemáticas, UNAM
Tipo de Evento: Formación de Recursos Humanos
Institución: Posgrado en Ciencias Matemáticas, UNAM
Tipo de Evento: Formación de Recursos Humanos
| Cuándo |
23/05/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
|
El hipercubo de dimensión n, Q_n, es la gráfica cuyos vértices son las n-tuplas binarias y dos vértices son adyacentes si sus n-tuplas correspondientes difieren en exactamente una posición.
En esta plática veremos el parámetro f(Q_n, Q_k ) de tipo anti-Ramsey, definido por Maria Axenovich et al., que es el máximo número k de colores tal que existe una k-coloración de las aristas de Q_n libre de Q_k's heterocromáticos donde k<n, así como cotas inferior y superior del parámetro. Posteriormente definiremos una variante de este parámetro para vértices y expondremos las demostraciones de las cotas inferiores y superior que encontramos.
