ニール・ロバートソン（数学者）

ジョージニールロバートソン （1938年11月30日生まれ）は、主にトポロジカルグラフ理論で働く数学者であり、現在はオハイオ州立大学の名誉教授です。彼は学士号を取得しました。 1959年にブランドンカレッジで博士号を取得。 1969年、彼の博士顧問ウィリアム・トゥッテの下でウォータールー大学で。

経歴

1969年、ロバートソンはオハイオ州立大学の教員に加わり、1972年に准教授、1984年に教授に昇進しました。1984年から1996年までベルコミュニケーションズリサーチのコンサルタントを務めました。 1996年から2001年までプリンストン大学で、2002年にニュージーランドのウェリントンビクトリア大学で最も広範に活動しました。また、サウジアラビアのキングアブドゥルアズィーズ大学で非常勤職も務めています。

研究

ロバートソンは、グラフ理論の研究で知られています。特に、ポール・シーモアと共著され、長年にわたって出版された長いシリーズの論文で知られています。ロバートソン・シーモアの定理（以前のワーグナー予想）これは、グラフマイナー操作で閉じられたグラフのファミリは、禁止されたマイナーの有限セットによって特徴付けられる可能性があることを示しています。この作業の一環として、ロバートソンとシーモアは、これらのファミリーのグラフを記述するグラフ構造定理も証明しました。

ロバートソンの研究におけるその他の主要な結果には次のものがあります。

• 1964年、ロバートソンはロバートソングラフを発見しました。
• 1994年、シーモアとロビントーマスと共に、ロバートソンは、グラフの色付けをグラフの未成年者に関連付けるハドウィガー予想が真実であることが知られている色の数を拡張しました。 2012年の時点で、これはこの推測に関する最も強力な既知の結果のままです。
• 1996年、ロバートソン、シーモア、トーマス、ダニエル・P・サンダースは4色の定理の新しい証拠を発表し、それまで議論されていたアペル・ハーケンの証明を確認しました。それらの証明は、平面グラフの4色を見つけるための効率的なアルゴリズムにもつながります。
• 2006年に、ロバートソン、シーモア、トーマス、およびマリアチュドノフスキーは、禁止された誘導サブグラフによって完全なグラフを特徴付ける長い推測の強い完全なグラフ定理を証明しました。

賞と栄誉

ロバートソンはフルドソン賞を3回受賞しました。1994年にハドウィガー予想の研究、2006年にロバートソン–シーモアの定理、2009年に強力な完全グラフ定理の証明で。

また、2004年にポリヤ賞（SIAM）、1997年にOSU Distinguished Scholar Award、2002年にWaterloo Alumni Achievement Medalを受賞しました。2012年にアメリカ数学会のフェローになりました。