ヒューゴ・ハドヴィガー

ヒューゴ・ハドヴィガー（英: Hugo Hadwiger、 (1908-12-23) 1908年 12月23日 - 1981年 10月29日(1981-10-29) ）は、スイスの数学者^[1]。幾何学、組合せ数学、暗号理論の功績で知られる^[2]。Hadwigerはハドヴィッガーとも^[3]。

経歴

ドイツのカールスルーエで生まれ、スイスのベルンで育った^[4]。ベルン大学で学部時代を過ごし、数学や、物理学、保険数理学を学んだ^[4]。ベルン大学に留まり1936年、ウィリー・シェレル（Willy Scherrer）の下、Ph.Dを取得した^[5]。更に40年以上の間、ベルンで数学教授を務めた^[6]。

ハドヴィガーの名を冠する数学の概念

積分幾何学（英語版）におけるハドヴィガーの定理は、d次元のユークリッド空間上のコンパクトな凸集合における等長写像で不変な付値の分類に関する定理である。この定理によればそのような付値は面積、周長、オイラー標数のような固有値の線型結合で表すことができる^[7]。

ハドヴィッガー・フィンスラー不等式はポール・フィンスラーとともに証明した、ユークリッド平面上の三角形の辺の長さに関する不等式である^[8]。これは、ヴァイツェンベックの不等式（英語版）の一般化でピドーの不等式（英語版）の系である。 1937年、ハドヴィガーとフィンスラーはこの不等式とともにフィンスラー・ハドヴィッガーの定理を発表した。

他にもハドヴィガーは、いくつかの数学の問題を発表している。

グラフ理論におけるハドヴィガー予想（英語版）は、1943年に提起され、Bollobás, Catlin & Erdős (1980)によって“one of the deepest unsolved problems in graph theory,”と述べられている^[9]^[10]。この予想はグラフ彩色とグラフマイナー（英語版）を繋げる概念となる。グラフのハドヴィガー数（英語版）とは、最大のクリークを持つ頂点の数を指す。ハドヴィガーの予想は、ハドヴィガー数が高々、彩色数と等しいという予想である。
組み合わせ幾何学におけるハドヴィガー予想（英語版）は、3次元の凸な物体の全面は常に8個の光源で十分照らせることを指す予想である。現在、16個の場合については証明出来ている^[11]^[12]。
ハドヴィガー＝クネーザー＝ポールセン予想（Hadwiger–Kneser–Poulsen conjecture）は、ユークリッド空間の球の系の中心を近づけたとき、ボールの体積の和は増えることができないという予想である。3次元の場合は証明されたものの、より高次元の場合は未だ示されていない^[13]。
ハドヴィガー＝ネルソン問題（英語版）はユークリッド平面上で単位距離離れた点が2点が同色にならないように塗る問題である。1950年エドワード・ネルソン（英語版）が提案し、1961年にハドヴィガーが収録した問題集で有名になった^[14]^[15]。1945年には、ハドヴィガーは、この問題に関連する結果を発表した^[16]。

他の数学の功績

ハドヴィガーは、高次元の正軸体の直交射影で構成されたユークリッド空間上の点の系による共晶星（英語版）の特徴づけを証明した。ヒルの四面体（英語版）の高次元への一般化の発見もしている^[17]。1957年の書籍「Vorlesungen über Inhalt, Oberfläche und Isoperimetrie」では、数理形態学を用いたミンコフスキー汎関数の論の基礎を築いた^[要出典]。

暗号理論による作品

ハドヴィガーはNEMA（英語版）として知られる軍事通信の暗号化に使われるスイスのローターマシン（英語版）の主要開発者の一人である。スイスは、ドイツとその連合軍によるエニグマの傍聴を恐れ、ローターを5個から10個へ増加させた。このシステムは1947年から1992年まで、スイス陸軍とスイス空軍で使われた^[18]。

受賞等

小惑星 2151 Hadwigerはパウル・ヴィルトによって発見され、彼を賞して名づけられた^[6]。

American Mathematical Monthly（英語版）の"Research Problems"の最初の記事は、ヴィクトル・クレー（英語版）が、雑誌「Elemente der Mathematik」のハドヴィガーの編集に敬意を表して、ハドヴィガーの60歳の誕生日の為にハドヴィガーに奉げたものである。^[4]。

主な作品

書籍

Altes und Neues über konvexe Körper, Birkhäuser 1955^[19]
Vorlesungen über Inhalt, Oberfläche und Isoperimetrie, Springer, Grundlehren der mathematischen Wissenschaften, 1957^[20]
with H. Debrunner, V. Klee Combinatorial Geometry in the Plane, Holt, Rinehart and Winston, New York 1964; Dover reprint 2015

記事

"Über eine Klassifikation der Streckenkomplexe", Vierteljahresschrift der Naturforschenden Gesellschaft Zürich, vol. 88, 1943, pp. 133–143 (Hadwiger's conjecture in graph theory)
with Paul Glur Zerlegungsgleichheit ebener Polygone, Elemente der Math, vol. 6, 1951, pp. 97-106
Ergänzungsgleichheit k-dimensionaler Polyeder, Math. Zeitschrift, vol. 55, 1952, pp. 292-298^{[リンク切れ]}
Lineare additive Polyederfunktionale und Zerlegungsgleichheit, Math. Z., vol. 58, 1953, pp. 4-14^{[リンク切れ]}
Zum Problem der Zerlegungsgleichheit k-dimensionaler Polyeder, Mathematische Annalen vol. 127, 1954, pp. 170–174^{[リンク切れ]}

出典

[1]
『新訂版　数学用語英和辞典: 和英索引付き』近代科学社、2020年12月2日、145頁。ISBN 978-4-7649-0624-2。
[2]
Brüggenthies, Wilhelm; Dick, Wolfgang R. (2005), Biographischer Index der Astronomie, Acta historica astronomiae, 26, Verlag Harri Deutsch, p. 208, ISBN 978-3-8171-1769-7.
[3]
Monna, A. F.『現代数学発展史: 現代数学の進展方法・概念・思想の変遷』東京電機大学出版局、1993年、230頁。ISBN 978-4-501-61310-5。
[4]
Geometric Tomography, Encyclopedia of Mathematics and its Applications, 58, Cambridge University Press, (2006), pp. 389–390, ISBN 978-0-521-86680-4.
[5]
ヒューゴ・ハドヴィガー - Mathematics Genealogy Project.
[6]
Schmadel, Lutz D., Dictionary of minor planet names, Springer, 2003, p. 174, ISBN 978-3-540-00238-3.
[7]
Klain, Daniel; Rota, Gian-Carlo (1997), Introduction to Geometric Probability, Cambridge University Press.
[8]
Finsler, Paul; Hadwiger, Hugo (1937), “Einige Relationen im Dreieck”, Commentarii Mathematici Helvetici 10 (1): 316–326, doi:10.1007/BF01214300.
[9]
Bollobás, Béla; Catlin, Paul A.; Erdős, Paul (1980), “Hadwiger's conjecture is true for almost every graph”, European Journal of Combinatorics 1 (3): 195–199, doi:10.1016/s0195-6698(80)80001-1.
[10]
Hadwiger, Hugo (1943), “Über eine Klassifikation der Streckenkomplexe”, Vierteljschr. Naturforsch. Ges. Zürich 88: 133–143.
[11]
Hadwiger, H. (1957), “Ungelöste Probleme Nr. 20”, Elemente der Mathematik 12: 121.
[12]
Boltjansky, V.; Gohberg, I. (1985), “11. Hadwiger's Conjecture”, Results and Problems in Combinatorial Geometry, Cambridge University Press, pp. 44–46.
[13]
Bezdek, Károly; Connelly, Robert (2002), “Pushing disks apart – the Kneser-Poulsen conjecture in the plane”, Journal für die reine und angewandte Mathematik 2002 (553): 221–236, arXiv:math/0108098, doi:10.1515/crll.2002.101, MR 1944813.
[14]
Soifer, Alexander (2008), The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators, New York: Springer, ISBN 978-0-387-74640-1.
[15]
Hadwiger, Hugo (1961), “Ungelöste Probleme No. 40”, Elem. Math. 16: 103–104.
[16]
Hadwiger, Hugo (1945), “Überdeckung des euklidischen Raumes durch kongruente Mengen”, Portugaliae Mathematica 4: 238–242.
[17]
Hadwiger, H. (1951), “Hillsche Hypertetraeder”, Gazeta Matemática (Lisboa) 12 (50): 47–48.
[18]
NEMA (Swiss Neue Maschine), Jerry Proc, retrieved 2010-04-18.
[19]
Boothby, William M. (1956). “Review: Altes und Neues über konvexe Körper by H. Hadwiger”. Bull. Amer. Math. Soc. 62 (3): 272–273. doi:10.1090/s0002-9904-1956-10023-2.
[20]
Radó, T. (1959). “Review: Vorlesungen über Inhalt, Oberfläche und Isoperimetrie by H. Hadwiger”. Bull. Amer. Math. Soc. 65 (1): 20. doi:10.1090/s0002-9904-1959-10263-9.

[1] [1]
『新訂版　数学用語英和辞典: 和英索引付き』近代科学社、2020年12月2日、145頁。ISBN 978-4-7649-0624-2。

[2] [2]
Brüggenthies, Wilhelm; Dick, Wolfgang R. (2005), Biographischer Index der Astronomie, Acta historica astronomiae, 26, Verlag Harri Deutsch, p. 208, ISBN 978-3-8171-1769-7.

[3] [3]
Monna, A. F.『現代数学発展史: 現代数学の進展方法・概念・思想の変遷』東京電機大学出版局、1993年、230頁。ISBN 978-4-501-61310-5。

[gardner-4] [4]
Geometric Tomography, Encyclopedia of Mathematics and its Applications, 58, Cambridge University Press, (2006), pp. 389–390, ISBN 978-0-521-86680-4.

[5] [5]
ヒューゴ・ハドヴィガー - Mathematics Genealogy Project.

[schmadel-6] [6]
Schmadel, Lutz D., Dictionary of minor planet names, Springer, 2003, p. 174, ISBN 978-3-540-00238-3.

[7] [7]
Klain, Daniel; Rota, Gian-Carlo (1997), Introduction to Geometric Probability, Cambridge University Press.

[8] [8]
Finsler, Paul; Hadwiger, Hugo (1937), “Einige Relationen im Dreieck”, Commentarii Mathematici Helvetici 10 (1): 316–326, doi:10.1007/BF01214300.

[9] [9]
Bollobás, Béla; Catlin, Paul A.; Erdős, Paul (1980), “Hadwiger's conjecture is true for almost every graph”, European Journal of Combinatorics 1 (3): 195–199, doi:10.1016/s0195-6698(80)80001-1.

[10] [10]
Hadwiger, Hugo (1943), “Über eine Klassifikation der Streckenkomplexe”, Vierteljschr. Naturforsch. Ges. Zürich 88: 133–143.

[11] [11]
Hadwiger, H. (1957), “Ungelöste Probleme Nr. 20”, Elemente der Mathematik 12: 121.

[12] [12]
Boltjansky, V.; Gohberg, I. (1985), “11. Hadwiger's Conjecture”, Results and Problems in Combinatorial Geometry, Cambridge University Press, pp. 44–46.

[13] [13]
Bezdek, Károly; Connelly, Robert (2002), “Pushing disks apart – the Kneser-Poulsen conjecture in the plane”, Journal für die reine und angewandte Mathematik 2002 (553): 221–236, arXiv:math/0108098, doi:10.1515/crll.2002.101, MR 1944813.

[14] [14]
Soifer, Alexander (2008), The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators, New York: Springer, ISBN 978-0-387-74640-1.

[15] [15]
Hadwiger, Hugo (1961), “Ungelöste Probleme No. 40”, Elem. Math. 16: 103–104.

[16] [16]
Hadwiger, Hugo (1945), “Überdeckung des euklidischen Raumes durch kongruente Mengen”, Portugaliae Mathematica 4: 238–242.

[17] [17]
Hadwiger, H. (1951), “Hillsche Hypertetraeder”, Gazeta Matemática (Lisboa) 12 (50): 47–48.

[18] [18]
NEMA (Swiss Neue Maschine), Jerry Proc, retrieved 2010-04-18.

[19] [19]
Boothby, William M. (1956). “Review: Altes und Neues über konvexe Körper by H. Hadwiger”. Bull. Amer. Math. Soc. 62 (3): 272–273. doi:10.1090/s0002-9904-1956-10023-2.

[20] [20]
Radó, T. (1959). “Review: Vorlesungen über Inhalt, Oberfläche und Isoperimetrie by H. Hadwiger”. Bull. Amer. Math. Soc. 65 (1): 20. doi:10.1090/s0002-9904-1959-10263-9.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]