El investigador del envejecimiento de la Universidad de Cambridge ha descartado una de las posibles respuestas del viejo problema de Hadwiger-Nelson. Este enigma surgió cuando Edward Nelson y Hugo Hadwiger se preguntaban sobre el menor número de colores necesarios para pintar todos los puntos en un gráfico, sin dos puntos conectados usando el mismo color.
#8 Un único caso no, pero se trata de que vayas probando cientos, miles, millones de grafos hasta que encuentras uno que no se puede pintar con 4 colores.
#1 El titular no va a ayudar nada a que la voten, pero el tema es curioso y el hecho de que haya avanzado en un problema tan atascado desde hace décadas demuestra que el tío por lo menos es listo.
#3 Y que tal vez ya tenga la solución al los problemas del envejecimiento y haya decidido dedicarse a otra cosa. O tal vez pase de los mismos por inabarcables y se haya dedicado a otra cosa
"Pero crear uno que no se pueda colorear con cuatro colores es mucho más difícil. Los ordenadores no pueden hacerlo solos y ningún matemático a tiempo completo lo había logrado durante 68 años hasta que a Gray..."
Esto es falso. Desde hace mucho tiempo un grafo de 1581 nodos se considera diminuto para un ordenador... cualquiera que haya jugado un poco ha creado un grafo completo de 1000 vértices para ver si peta el ordenador.
#4 Vale, ahora pídele al ordenador que ese gráfico con 1000 vértices te lo coloree de todas las maneras posibles con 4 colores para demostrar que es imposible que con cualquier combinación no queden dos puntos del mismo color a distancia 1. Creo que la complejidad computacional es un poco mayor.
Comentarios
#5 ¿Un backtracking de profundidad 1000 y 4 de anchura? No me da mucho miedo....
Y no digo que no se haya demostrado nada que no estuviera antes, pero frases como esa dejan al periodista a la altura del betún.
#8 Un único caso no, pero se trata de que vayas probando cientos, miles, millones de grafos hasta que encuentras uno que no se puede pintar con 4 colores.
#0 Solo por lo de 'antiage' debería morir.
#1 El titular no va a ayudar nada a que la voten, pero el tema es curioso y el hecho de que haya avanzado en un problema tan atascado desde hace décadas demuestra que el tío por lo menos es listo.
#3 Y que tal vez ya tenga la solución al los problemas del envejecimiento y haya decidido dedicarse a otra cosa. O tal vez pase de los mismos por inabarcables y se haya dedicado a otra cosa
porque.. no se, no se
"Pero crear uno que no se pueda colorear con cuatro colores es mucho más difícil. Los ordenadores no pueden hacerlo solos y ningún matemático a tiempo completo lo había logrado durante 68 años hasta que a Gray..."
Esto es falso. Desde hace mucho tiempo un grafo de 1581 nodos se considera diminuto para un ordenador... cualquiera que haya jugado un poco ha creado un grafo completo de 1000 vértices para ver si peta el ordenador.
#4 Vale, ahora pídele al ordenador que ese gráfico con 1000 vértices te lo coloree de todas las maneras posibles con 4 colores para demostrar que es imposible que con cualquier combinación no queden dos puntos del mismo color a distancia 1. Creo que la complejidad computacional es un poco mayor.
#5 El teorema de los 4 colores lleva muuuuuucho tiempo demostrado.
#6 No es el mismo problema
#6 Hablas del de colorear mapas.
Aqui viene muy bien explicado:
https://mathlesstraveled.com/2018/05/01/the-chromatic-number-of-the-plane-part-2-lower-bounds/
https://mathlesstraveled.com/2018/05/15/the-chromatic-number-of-the-plane-part-3-a-new-lower-bound/