La página del problema de isomorfismo gráfico de Wikipedia parece indicar que, no, no se ha resuelto. Sin embargo, un amigo mío señaló un Algoritmo de tiempo polinómico para el isomorfismo gráfico . No soy lo suficientemente sofisticado como para seguir el razonamiento en el documento.
Tengo mi propio intento muy tosco de un algoritmo de tiempo polinómico sin ninguna prueba, pero me gustaría saber si este problema se ha abordado con éxito antes de continuar.
Entonces, ¿se resuelve el problema del isomorfismo gráfico?
1
pregunta que vale la pena. En una revisión cibernética, sería mejor si los encuestados / respuestas realmente señalaran errores específicos en el documento en lugar de generalidades. Sin embargo , es cierto que aquí lo que piensan los científicos profesionales de este tipo de esfuerzos. arxiv está lleno de documentos erróneos, muchos sobre P vs NP, pero muchos otros problemas semifamosos atraen esfuerzos de aficionados, por ejemplo, la conjetura de Collatz, primos gemelos, conjetura de Goldbach, etc.
—
vzn
@vzn No creo que tenga sentido perder el tiempo leyendo documentos que seguramente son incorrectos y no arrojan nueva luz sobre el problema.
—
Yuval Filmus
@vzn No entiendo tu queja. La respuesta de DW (publicado una hora antes de su comentario) enlaces a un comentario que hace punto un error específico en el documento arXiv en discusión.
—
David Richerby
@vzn El documento ArXiv contiene un error. No ha sido revisado para corregir ese error. No hay necesidad de más revisión por pares. No tengo idea de lo que estás diciendo es de segunda mano: un contraejemplo es un contraejemplo, independientemente de si te lo comunicó su descubridor o el traficante de drogas que se cuelga detrás de esa barra cutre en la autopista.
—
David Richerby
@vzn Presumiblemente, no fue revisado porque el autor no pudo corregir el error. Tenga en cuenta que ArXiv no permite la retirada de manuscritos, incluso si resultan ser incorrectos.
—
David Richerby