Coloreando el hipercubo

Ponente(s): Denae Ventura Arredondo, Dra. Amanda Montejano Cantoral

El cubo de dimensión n, Q_n, es una gráfica llena de simetrías y propiedades interesantes. En esta plática definiremos f'(Q_n,Q_k) que es el máximo número de colores que necesitamos para colorear los vértices del cubo de dimensión n (Q_n) de manera que no haya sub-cubos de dimensión k (Q_k) heterocromáticos. Veremos los pocos número exactos conocidos para este parámetro, así como las cotas inferior y superior generales.