■ヒーウッドの公式(その1)
ヒーウッドはg個の穴があいたトーラス上の地図に関するオイラーの公式
v−e+f=2−2g
を利用して
(1)2個の穴があいているトーラス上の地図はどれも8色で塗り分けられる
(2)3個の穴があいているトーラス上の地図はどれも9色で塗り分けられる
・・・・・・・・・・・・・・・・・・・・・・・・
(3)10個の穴があいているトーラス上の地図はどれも14色で塗り分けられる
に引き続いて,
(4)g個の穴があいているトーラス上の地図はどれもH(g)色で塗り分けられる
H(g)=[{7+√(1+48g)}/2]
を証明しました.
[・]はガウス記号で,
g:1,2,3, 4, 5, 6, 7, 8, 9,10
H:7,8,9,10,11,12,12,13,13,14
となるのですが,しかし,ヒーウッドはg≧2に対してそのような地図が実在することを示すことはできませんでした.そのため,この問題は「ヒーウッド予想」と呼ばれることになりました.
1968年,リンゲルとヤングスは,g(≧1個)の穴のあいているトーラス上にこれだけの色を必要とする地図が存在することを証明したのですが,ヒーウッド予想(1890年)が最終的に証明されるまでには77年もの歳月が必要だったというわけです.
[注]本来の四色問題はg=0のときですが、まだそこまでは証明できなかった。最も欲しい定理が最も難しいことは数学ではよくある。
[注]g=1の場合(トーラス)、7色必要になる例が構成できる。
0
===================================