Okunkov tiene, al menos, un número de Erdős de tres, conseguidos a través de las sucesivas colaboraciones de Paul Erdős con Anatoli Vershik, este con Gregori Freiman y finalmente, Freiman con Okunkov.