Erdős a menudo ofrecía recompensas monetarias; el tamaño de la recompensa dependía de la dificultad percibida del problema.