Me gustaría preguntar si alguien sabe de buenos libros o artículos en internet sobre El Dinitz problema o tal vez alguien pueda explicar el problema un poco.
Considere la posibilidad de $n^2$ células dispuestas en un $( n \times n)$-cuadrado, y deje $(i,j)$ el valor de la celda en la fila $i$ y columnas $j$. Supongamos que para cada celda $(i,j)$ nos da un conjunto $C(i,j)$ $n$ colores.
Es, entonces, siempre es posible el color de toda la matriz escogiendo para cada celda $(i,j)$ una puerta de entrada de su conjunto $C(i,j)$ tal de que los colores de cada fila y de cada columna son distintos?