カテゴリー: four color theorem

Decrypt history, Encrypt future™

simplicalなabelian, monoidal圏分類から見たforcing ,p-adicの操作性

∞-simplexからhigher category theory的に構成されるabelian category, monoidal categoryの性質を分類しつつ、simplicialな構成法による三角形、四面体に…
Read more

ヒーウッドの公式 (Heawood Formula)

ヒーウッドの公式(曲面の塗り分け) 曲面上の地図を塗り分けるために必要な最大の色数 N を求める公式は、穴の数(種数)を g とすると以下のように表されます。 N = ⌊ 7 + √1 + 48g 2 ⌋ 種数(g)によ…
Read more

Four color theorem 四色定理

4色定理は「世界で初めて、コンピュータを本質的に使用して解決された未解決の重要問題」とされています。それ以前にも「コンピュータを使って計算する」ことはありましたが、4色定理が他と決定的に違ったのは、「コンピュータによる検…
Read more