アッペル(その他表記)Appel, Kenneth Ira

ブリタニカ国際大百科事典 小項目事典 「アッペル」の意味・わかりやすい解説

アッペル
Appel, Kenneth Ira

[生]1932.10.8. ニューヨークブルックリン
[没]2013.4.19. ニューハンプシャー,ドーバー
アメリカ合衆国の数学者。ニューヨークのクイーンズ・カレッジで数学を学び,1959年にミシガン大学学位を取得。その後,イリノイ大学教授,ニューハンプシャー大学数学科長などを歴任した。1977年,ウォルフガング・ハーケンとともに,長年の懸案であった四色問題を解決した。四色問題は,1850年代に提示されたグラフ理論位相幾何学(→トポロジー)の問題で,「どのような地図も隣接した領域が異なる色になるように塗り分けるために必要な色の数の最小値は 4である」と述べられる。双対グラフを考えると,どのようなグラフも辺で結ばれた頂点の色が異なるように,4色で頂点を彩色できるかという問題に言い換えられる。ハーケンとともにこの問題に取り組み,約 2000種類のグラフに帰着して証明を与えた。1979年,離散数学の分野で顕著な論文に贈られるファルカーソン賞をハーケンと共同受賞した。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

今日のキーワード

カイロス

宇宙事業会社スペースワンが開発した小型ロケット。固体燃料の3段式で、宇宙航空研究開発機構(JAXA)が開発を進めるイプシロンSよりもさらに小さい。スペースワンは契約から打ち上げまでの期間で世界最短を...

カイロスの用語解説を読む

コトバンク for iPhone

コトバンク for Android