Martin Tompa propuso una versión de grafo dirigido del problema del número de Erdős, orientando los ejes del grafo colaborativo del autor menor en orden alfabético al autor mayor en orden alfabético y definiendo el “número de Erdső monótono” de un autor como la distancia del camino “más largo” desde Erdős hacia el autor en este grafo dirigido.