• Registro
Foro de preguntas y respuestas de matemáticas, de cualquier nivel. Cuánto más interesantes, divertidas o intrépidas, mejor.
Aviso: Te invitamos a conocer la página de Facebook de la UCIM

Ganas puntos al hacer preguntas, contestarlas y, sobre todo, si tu respuesta es seleccionada como la mejor.
Registrate como usuario para participar en el foro. También puedes utilizar tu identidad de FB Utiliza el botón azul para ingresar (si usas tu identidad de FB y estás logeado en FB, automáticamente te reconoce).

El irracional tiene una página en FB. El Irracional






Un problema de coloración.

+2 votos

La gráfica completa $K_{14}$ es una pareja $(V,E)$ donde $V$ es un conjunto de 14 elementos (llamados vértices) y $E$ son todos los subconjuntos de tamaño 2 de $V$ (llamadas aristas).

A $K_{14}$ le voy a asignar una coloración a sus aristas con un conjunto de $k$ colores de tal manera que cada par de colores aparecen en algún vértice de la gráfica, dicha coloración se le llama coloración completa.

La pregunta es: ¿A lo más cuántos colores le puedo asignar a $K_{14}$ de tal manera que la coloración sea completa?

Hint: $41\leq k\leq 44$.

preguntado por Chris Rubio (5,870 puntos) Nov 15, 2013 en Problema abierto
Me temo que lo más sensato es una búsqueda exhaustiva por computadora.
Licencia Creative Commons
Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 2.5 México.

powered by UCIM

...