エルデシュ数
エルデシュ数には多くの亜種が考え出されている。例えば、第2種エルデシュ数 (Erdős number of the second kind) とは、共著論文として、その2人のみによる共著しか認めずに定義されるものである。
協力グラフとして、アルファベット順で先の著者から後の著者に向かって一方向の矢印で結ぶ有向グラフを考えるバージョンも考え出された。このグラフにおいて、エルデシュから出発してその著者にたどり着くまでの道の長さの「最大値」を、単調エルデシュ数 (monotone Erdős number) と呼ぶ。定義された当時、長さ 12 の道が発見された。
マイケル・バー(英語版)は、エルデシュ数を有理数の範囲にまで広げた有理エルデシュ数 (rational Erdős number) を定義した。アイデアは、複数の共著がある者同士はより近いと考えられるため、例えばエルデシュと p 本の共著論文がある者のエルデシュ数を 1/p としたい、というものである。