リチャード・ラド

リチャード・ラド
リチャード・ラドー、1967年頃
生まれる	( 1906-04-28 )1906年4月28日 ベルリン、ドイツ
死亡	1989年12月23日(1989-12-23)（享年83歳） レディング、イギリス
国籍	イギリス
母校	ケンブリッジ大学 ベルリン大学
知られている	エルデシュ・ラドの定理 エルデシュ・コ・ラドの定理 ミルナー・ラドのパラドックス
受賞歴	シニア・バーウィック賞（1972年）、王立協会会員[1]
科学者としてのキャリア
フィールド	数学
博士課程の指導教員	GH ハーディ イサイ シュール
博士課程の学生	ガブリエル・ディラック エリック ・ミルナー

リチャード・ラド FRS ^[1]（1906年4月28日 - 1989年12月23日）はドイツ生まれのイギリスの数学者で、組合せ論とグラフ理論を研究していた。ユダヤ人であり、ナチスの迫害を逃れるためにドイツを離れた。^[2] 1933年にベルリン大学で、1935年にケンブリッジ大学で、2つの博士号を取得した。^{[3] [4] [5]}ベルリンでチャーウェル卿から面接を受け、化学者ロバート・モンド卿からケンブリッジ大学で学ぶための資金援助を受けた。奨学金を授与された後、ラドと妻は1933年に英国へ向かった。1954年にレディング大学の数学教授に任命され、1971年に退職するまでその職に留まった。

ラドはポール・エルデシュとの共著18本の論文を含む組合せ論とグラフ理論の分野で貢献した。

グラフ理論において、ラドーグラフは、すべての可算無限グラフを誘導部分グラフとして含む可算無限グラフであり、ラドーにちなんで名付けられている。ラドーは、ヴィルヘルム・アッカーマン、エルデシュ、アルフレッド・レーニによる同じグラフの研究の後、1964年にこのグラフを再発見した。

組合せ集合論において、エルデシュ・ラドの定理はラムゼーの定理を無限集合に拡張したものである。これはエルデシュとラドによって 1956 年に発表された。ラドの定理は、ラドが学位論文で証明した、線型方程式系に関するもう 1 つのラムゼー理論的結果である。ミルナー・ラドのパラドックスも集合論におけるもので、順序数が小さな順序タイプの部分集合に分割されることの存在を述べている。これは 1965 年にラドと E.C. ミルナーによって発表された。

エルデシュ・コー・ラド定理は、集合系またはハイパーグラフのどちらかの観点で記述できます。これは、すべて同じサイズで互いに交差する有限集合の族における集合の数の上限を示します。ラドは1961年にエルデシュとコー・チャオとともにこの定理を発表しましたが、エルデシュによれば、この定理が最初に定式化されたのは1938年でした。

マトロイド理論において、ラドーは集合SとXの間のマッチングに関する結婚定理を、 Xがマトロイド構造を持ち、マッチングがX上のマトロイド内の独立集合と一致しなければならない場合に一般化することで、横断理論の基本的な結果を証明した。^{[6] [7]}

クラーナー・ラドー系列はラドーとデイビッド・A・クラーナーにちなんで名付けられました。^[8]

1972年、ラドーはシニア・バーウィック賞を受賞した。

• 「リチャード・ラドー」、タイムズ（ロンドン）、1990年1月2日、12ページ。