Solicitud de referencia: dureza asintótica de

10

Escuché de un resultado en el color aproximado del gráfico, pero no puedo encontrar la fuente. El resultado es:

Para cada constante existe una suficientemente grande como para que colorear un gráfico coloreable con colores sea ​​NP-duro.hkkhk

¿Podría alguien señalarme el documento relevante?

Jeremy Kun
fuente

Respuestas:

11

Hay resultados mucho más fuertes para la coloración gráfica aproximada.

  • kkkΩ(losolk)

  • kk2k1/ /3

  • reKK

  • Iniciar sesión(norte)0.001norte

Igor Shinkar
fuente
El último resultado es interesante, pero ¿hay algún error de coma decimal allí? Dos ceros antes del decimal son extraños ...
Jeremy Kun