Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Coloraciones del hipercubo

Coloraciones del hipercubo

Ponente: Denae Ventura
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.