アッペル(英語表記)Appel, Kenneth Ira

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

アッペル
Appel, Kenneth Ira

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

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

今日のキーワード

排外主義

外国人や外国の思想・文物・生活様式などを嫌ってしりぞけようとする考え方や立場。[類語]排他的・閉鎖的・人種主義・レイシズム・自己中・排斥・不寛容・村八分・擯斥ひんせき・疎外・爪弾き・指弾・排撃・仲間外...

排外主義の用語解説を読む

コトバンク for iPhone

コトバンク for Android