¿Existe algo similar al Cuaderno de Kourovka para la teoría de grafos (o en todo caso una colección organizada, posiblemente comentada, de conjeturas y problemas abiertos)?
Respuestas
¿Demasiados anuncios?
La sección más grande del jardín de problemas abierto es sobre la teoría de los grafos. El libro Erdös en los gráficos con su versión viva también podría ser interesante.
Flow
Puntos
14132
Creo que las respuestas ya dadas por Thomas Kalinowski son más completas, pero Douglas B. West mantiene otra colección de problemas abiertos en teoría de grafos en http://www.math.illinois.edu/~dwest/openp/ y también hay varios problemas de teoría de grafos en https://en.wikipedia.org/wiki/List_of_unsolved_problems_in_mathematics#Graph_theory
Russ Warren
Puntos
1184
Ver Graffiti por Siemion Fajtlowicz. Pero la gran mayoría de estos problemas (principalmente sobre la teoría de los grafos) no fueron obra de Fajtlowicz directamente, sino de Graffiti (sólo algunos fueron obtenidos conjuntamente por Graffiti y Fajtlowicz), mientras que Graffiti es un programa informático creado por Siemion. (A Paul Erdos le gustaban las conjeturas de Graffiti, así que puede que a usted también). :-)
cjk
Puntos
363
Una lista de alrededor de 60 problemas algorítmicos relacionados con los árboles se encuentra en el papel por Stephen T. Hedetniemi. Algunas de las discusiones de este artículo pueden extenderse a cuestiones sobre grafos de ancho del árbol .
