Algoritmia para Problemas Difíciles » Uncategorized http://webdiis.unizar.es/asignaturas/APD cuando los problemas se resisten ... Mon, 04 Dec 2023 08:07:02 +0000 en hourly 1 http://wordpress.org/?v=3.1.4 Inicio del curso 2023/24 http://webdiis.unizar.es/asignaturas/APD/?p=1711 http://webdiis.unizar.es/asignaturas/APD/?p=1711#comments Fri, 01 Sep 2023 11:52:40 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1711 Empezamos las clases el lunes 4 de septiembre a las 12h en el A04 (Ada Byron)

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1711 0 Vídeos y enlaces al material http://webdiis.unizar.es/asignaturas/APD/?p=1437 http://webdiis.unizar.es/asignaturas/APD/?p=1437#comments Fri, 18 Sep 2020 10:35:56 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1437 Voy poniendo los vídeos y material disponible enlazado a las clases del calendario de la asignatura

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1437 0 La conjetura de Hedetniemi, sobre coloreado de grafos, es falsa http://webdiis.unizar.es/asignaturas/APD/?p=1204 http://webdiis.unizar.es/asignaturas/APD/?p=1204#comments Sat, 06 Jul 2019 06:53:59 +0000 Elvira http://webdiis.unizar.es/asignaturas/APD/?p=1204 Un joven matemático ruso, Yaroslav Shitov, publicó en mayo un contraejemplo a la conjetura que dice que número cromático de GxH es el mínimo de los numeros cromaticos de los grafos G y H.

- el número cromático de un grafo es el mínimo número de colores necesario para colorear los vértices (cumpliendo que los dos vértices de una arista tienen colores distintos)

- G x H es el grafo producto cartesiano de G y H. Cada vértice es (i,j) donde i es vértice de  G y j es vértice de H. Existe arista de (i,j) a (k,l) cuando (i,k) era arista en G y (j,l) era arista en H.

https://elpais.com/elpais/2019/07/01/ciencia/1561975026_683783.html

https://arxiv.org/abs/1905.02167

 

 

]]> http://webdiis.unizar.es/asignaturas/APD/?feed=rss2&p=1204 0