[073]エルデシュ数～数学者ネットワークの中心にいた天才～

前回、グラフ理論について書きましたが、覚えていますか？点と線で関係性を表現する、あの美しい数学の分野です。

実は、グラフ理論には面白い「実例」があります。それが今回紹介する「エルデシュ数」です。これは、数学者同士の共同研究のネットワークを分析したもので、一人の伝説的な数学者ポール・エルデシュ (Paul Erdős) を中心とした、実在する巨大なグラフなのです。

「なぜ一人の数学者がこれほど特別なのか？」「数学者たちのネットワークはどんな構造をしているのか？」

今回は、グラフ理論の応用例として、そして一人の天才数学者の物語として、エルデシュ数の世界を一緒に探っていきましょう。

1. エルデシュ数：数学者ネットワークのグラフ

グラフ理論の復習から

前回学んだグラフ理論を思い出してください：

• 頂点 (vertex)：関係の主体

• 辺 (edge)：関係そのもの

• パス (path)：頂点から頂点への道筋

• 距離 (distance)：最短パスの長さ

エルデシュ数は、まさにこのグラフ理論の概念を数学者の世界に適用したものです。

数学者ネットワークグラフの定義

頂点：数学者や研究者
辺：共著論文の関係（論文を一緒に書いたことがある）
エルデシュ数：ポール・エルデシュからのグラフ距離

具体的な定義：

• エルデシュ数 $0$：ポール・エルデシュ本人

• エルデシュ数 $1$：エルデシュと直接共著論文を書いた数学者

• エルデシュ数 $n$：エルデシュ数が $n-2$ 以下の人と共著論文を書いてないが、エルデシュ数 $n-1$ に人と共著論文を書いた数学者

なぜエルデシュが中心なのか？

この疑問に答えるために、まずエルデシュという数学者がいかに特別だったかを見てみましょう。

2. ポール・エルデシュ：ネットワークの超ハブ

グラフ理論でいう「ハブ」とは

前回学んだように、現実のネットワークには「ハブ」と呼ばれる、異常に多くの接続を持つ頂点が存在します。インターネットの主要サーバー、SNS の有名人、交通のハブ空港などです。

エルデシュは、数学者ネットワークにおける究極の「ハブ」でした。

エルデシュの驚異的な数字

生涯論文数：約 $1,500$ 本 これは数学史上最多記録です。現在でも破られていません。

共著者数：約 $500$ 人 これも驚異的な数字です。一般的な数学者の共著者数は $10$ ～ $50$ 人程度だと言われています。

共著論文の分野：数論、組み合わせ論、グラフ理論、確率論、幾何学、解析学など 一つの分野だけでなく、数学の幅広い分野で共同研究を行いました。

数学界の放浪者

エルデシュのライフスタイルは、まさにネットワークのハブになるために設計されたかのようでした。

固定の住所を持たない生活 世界中の数学者の家を転々として研究を続けました。

「My brain is open」 彼の有名な口癖。いつでもどこでも数学の問題について議論する準備ができていることを意味します。

最小限の持ち物 スーツケース一つで移動し、数学以外のことはほとんどしませんでした。

このライフスタイルが、彼を数学者ネットワークの中心に押し上げたのです。

エルデシュの数学的業績

エルデシュの研究は、現在のグラフ理論の発展にも大きく貢献しました。

ランダムグラフ理論 エルデシュとレーニー (Alfréd Rényi) は、確率的にグラフを生成する理論を確立しました。これは現在のネットワーク科学の基礎となっています。

極値グラフ理論 「$n$ 個の頂点を持つグラフで、特定の部分グラフを含まないものの最大辺数は？」といった問題を解決しました。

確率的方法 組み合わせ論の問題を確率論的手法で解く技法を確立しました。これは現代の理論計算機科学でも重要です。

3. エルデシュ数の計算：最短パス探索

基本的な計算方法

エルデシュ数の計算は、グラフ理論の「最短パス問題」そのものです。

例：アインシュタインのエルデシュ数

$1.$ アインシュタイン (Albert Einstein) とエルンスト・ストラウス (Ernst Gabor Straus) が共著論文を持つ
$2.$ エルンスト・ストラウスとエルデシュが $5$ 本の共著論文を持つ
$3.$ よって、アインシュタインのエルデシュ数は $2$

これを数学者ネットワークグラフで表現すると、アインシュタイン $\leftrightarrow$ ストラウス $\leftrightarrow$ エルデシュ

幅優先探索 (BFS) による計算

実際のエルデシュ数の計算には、前回学んだ幅優先探索が使われます。

アルゴリズム：
$1.$ エルデシュを距離 $0$ でキューに追加
$2.$ キューから頂点を取り出し、その隣接する頂点（共著者）を次の距離でキューに追加
$3.$ すべての到達可能な頂点の距離が確定するまで繰り返す

著名な数学者のエルデシュ数

• エルデシュ数 $1$（直接の共著者）

  • テレンス・タオ（フィールズ賞受賞者）

  • ロナルド・グラハム（組み合わせ論の重要人物）

  • ベラ・ボロバーシュ（グラフ理論学者）

• エルデシュ数 $2$

  • アンドリュー・ワイルズ（フェルマーの最終定理証明者）

  • ジョン・ナッシュ（ゲーム理論、ノーベル賞受賞者）

  • 広中平祐（日本人初フィールズ賞受賞者）

• エルデシュ数 $3$

  • 森重文（フィールズ賞受賞者）

  • 志村五郎（志村予想で有名）

4. 数学者ネットワークの構造分析

スモールワールド現象

前回学んだ「スモールワールド現象」が、数学者ネットワークでも観察されます。

数学者ネットワークの特徴

• 平均エルデシュ数：約 $4.65$

• 最大エルデシュ数：$15$（現在確認されている範囲）

• エルデシュと繋がっていない数学者も存在する

ネットワークの成長

エルデシュ数の分布

• エルデシュ数 $1$：約 $500$ 人

• エルデシュ数 $2$：約 $9,000$ 人

• エルデシュ数 $3$：約 $35,000$ 人

• エルデシュ数 $4$：約 $80,000$ 人

この分布は、ネットワーク理論でいう「指数関数的成長」を示しています。

ハブの重要性

エルデシュのような超ハブが存在することで、ネットワーク全体が非常にコンパクトになっています。

もしエルデシュがいなかったら？ 数学者ネットワークの平均距離は大幅に増加したでしょう。一人のハブが、ネットワーク全体の構造を劇的に変えているのです。

5. エルデシュ数の実際の計算例

日本人数学者の例

小平邦彦のエルデシュ数 $2$ $1.$ 小平邦彦とドナルド・スペンサーが共著
$2.$ ドナルド・スペンサー (Donald Clayton Spencer) とエルデシュが共著
$3.$ よって小平邦彦のエルデシュ数は $2$

計算の複雑さ

現在では、数学文献データベース（MathSciNet）を使って自動的にエルデシュ数を計算できます。しかし、以下の課題があります。

データの不完全性 古い論文や一部のジャーナルが含まれていない場合がある
名前の曖昧性 同姓同名の研究者を区別する必要がある
分野の境界 数学以外の分野の研究者をどう扱うか

6. エルデシュ数が教えてくれること

現代数学の協働性

エルデシュ数が広く受け入れられたのは、現代数学の特徴を反映しているからです。

20 世紀以前の数学

• 個人研究が中心

• 共著論文は稀

• 分野間の交流は限定的

20 世紀以降の数学

• 共同研究が一般的

• 学際的研究の増加

• 国際的な研究ネットワーク

エルデシュは、この変化の象徴的人物だったのです。

ネットワーク効果

エルデシュの存在は、数学界全体に「ネットワーク効果」をもたらしました。

知識の高速伝播 新しいアイデアや手法が、エルデシュのネットワークを通じて素早く広まりました。
分野間の架け橋 異なる分野の数学者同士を結びつける役割を果たしました。
研究の活性化 エルデシュとの共同研究が、多くの数学者のキャリアを加速させました。

グラフ理論の実証例

エルデシュ数は、グラフ理論の概念が現実世界でいかに有用かを示す素晴らしい例です。

中心性の測定 エルデシュの「媒介中心性」「近接中心性」の高さが可視化されました。
ネットワークの堅牢性 一つのハブが全体に与える影響の大きさが実証されました。
コミュニティ構造 数学の各分野がどのように繋がっているかが明らかになりました。

7. エルデシュの問題と懸賞金

エルデシュは、数学の発展を促進するユニークな方法も実践していました。

エルデシュ問題

エルデシュは生涯にわたって数百の予想を提示し、それらの解決に懸賞金をかけていました。

懸賞金の仕組み：

• 問題の難易度によって金額を設定

• $25$ ドル～ $10,000$ ドルまで様々

• 解決者には直接現金を手渡し

有名なエルデシュ問題

コラッツ予想（懸賞金 $500$ ドル）任意の正整数 $n$ について：

• $n$ が偶数なら $\displaystyle \frac{n}{2}$

• $n$ が奇数なら $3n+1$

この操作を繰り返すと必ず $1$ に到達するか？
双子素数予想（懸賞金 $3,000$ ドル）$p$ と $p+2$ がともに素数であるペア（双子素数）は無限に存在するか？
エルデシュ・シュトラウス予想（懸賞金 $500$ ドル）$n \geq 2$ について、 $\displaystyle \frac{4}{n} = \frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ を満たす正整数 $a, b, c$ は必ず存在するか？

懸賞金システムの効果

この懸賞金システムは、数学界に大きな影響を与えました。

研究の動機付け 特に若い数学者たちの研究意欲を刺激しました。
問題の重要性の指標 懸賞金額が問題の難易度と重要性を示すバロメーターになりました。
コミュニティの形成 同じ問題に取り組む研究者たちのネットワークが生まれました。

8. エルデシュ数の発展と応用

他分野への拡張

エルデシュ数の成功により、類似の概念が他分野でも生まれました。

ベーコン数（映画界） 俳優ケビン・ベーコンを中心とした共演関係のネットワーク
モーツァルト数（音楽界）
作曲家の協力関係のネットワーク
アインシュタイン数（物理学界） 物理学者の共著関係のネットワーク

学術研究への応用

研究協力の分析 研究機関や資金配分機関が、研究者間の協力関係を分析する際に使用
分野間交流の測定 異なる学問分野間の知識移転を定量化
研究評価指標 研究者の影響力を測る一つの指標として活用

ソーシャルネットワーク研究

エルデシュ数の研究は、現代のソーシャルネットワーク分析の先駆けとなりました。

ネットワーク中心性 「誰が最も影響力を持っているか？」を測定する手法
コミュニティ検出 ネットワーク内のクラスター（コミュニティ）を発見する技術
リンク予測 「将来どのような関係が生まれるか？」を予測するアルゴリズム

9. 現代のエルデシュ数研究

ビッグデータとエルデシュ数

現在では、大規模データベースを使ってより精密な分析が可能になっています。

数学系データベース

• MathSciNet：数学論文の包括的データベース

• zbMATH：ドイツの数学文献データベース

• arXiv：数学プレプリントサーバー

機械学習の応用

• 自動的な著者同定

• 研究分野の自動分類

• 研究トレンドの予測

ネットワークの時間発展

エルデシュ数ネットワークの時系列分析も進んでいます。

成長パターンの分析 ネットワークがどのように成長してきたかを時系列で追跡
影響の波及 エルデシュの研究がどのように他分野に影響を与えたかを分析
将来予測 数学者ネットワークの将来の発展を予測

多層ネットワーク分析

現代の研究では、単一の関係だけでなく、複数の関係を同時に扱います。

多層エルデシュ数

• 共著関係

• 引用関係

• 共同研究プロジェクト

• 同じ会議での発表

これらを組み合わせることで、より豊かな研究者ネットワークの理解が可能になります。

10. エルデシュ数が示す数学の未来

協働の時代

エルデシュ数が示すのは、現代数学が本質的に「協働的」な学問であることです。

複雑化する問題 現代の数学問題は、一人の天才だけでは解決困難なものが多くなっています。
学際化の進展 数学と他分野（コンピューターサイエンス、物理学、生物学など）の境界が曖昧になっています。
グローバル化 インターネットにより、世界中の研究者との協力が容易になりました。

デジタル時代の研究

オンライン共同研究 コロナ禍を経て、オンラインでの共同研究が一般的になりました。
オープンサイエンス 研究成果のオープン化により、より広い協力が可能になっています。
AI支援研究 人工知能が研究の新しいパートナーとなりつつあります。

次世代のエルデシュ

現在活躍中の数学者の中にも、エルデシュのような超ハブになる可能性を持つ研究者がいます。

テレンス・タオ (Terence Tao) 既にエルデシュ数 $1$ で、多分野にわたる活躍をしています。
ティム・ガワーズ (William Timothy Gowers) フィールズ賞受賞者で、数学の新しい証明方法を開拓しています。
現代の特徴 現代の「次世代エルデシュ」候補者たちは、従来の数学だけでなく、コンピューターサイエンスやデータサイエンスとの融合分野でも活躍しています。

まとめ

エルデシュ数は、単なる数学者の遊びから始まったものではありません。それは、

グラフ理論の実証例 前回学んだグラフ理論の概念（ハブ、最短パス、ネットワーク効果）が現実世界でどのように現れるかを示す完璧な例です。
現代学術研究の特徴を反映 個人研究から協働研究へ、専門化から学際化へという現代学術界の変化を象徴しています。
一人の天才の偉大さ ポール・エルデシュという一人の数学者が、数学界全体のネットワーク構造に与えた影響の大きさを可視化しています。
ネットワーク科学の先駆け 現在のソーシャルネットワーク分析や複雑ネットワーク理論の先駆けとなった研究でもあります。

エルデシュ数が私たちに教えてくれるのは、「知識は一人で独占するものではなく、多くの人と共有することでより大きな価値を生む」ということです。

エルデシュの「My brain is open」という言葉は、現代のオープンサイエンスの精神を先取りしたものでした。彼は、数学の美しさと深さを独り占めするのではなく、世界中の数学者と分かち合うことで、数学全体を発展させたのです。

そして、グラフ理論を学んだ私たちは、エルデシュ数というリアルなネットワークを通じて、抽象的な概念が現実世界でどのような意味を持つかを理解できます。

点と線で始まったグラフ理論が、一人の天才数学者の人生と業績を通じて、学問の本質的な価値—知識の共有と協働—を明らかにしてくれるのです。

これこそが、数学という学問の持つ普遍的な美しさなのかもしれません。