1: 2026/09/12(土) 20:58:58.56 ID:ez3TgktO
どんな地図でも隣り合う地域を同じ色にしないように4色だけで塗り分けられるという「四色定理」について、日本やデンマークなどの研究者からなるチームが新たな証明を発表しました。
今回もコンピューターを利用した証明ですが、従来とは異なる場所に着目することで、多数の処理をまとめて行えるようになり、実際にグラフを4色で塗り分けるアルゴリズムも大幅に高速化されていると、科学系メディアのQuanta Magazineが解説しています。
（以下略、続きはソースでご確認ください）
Gigazine 2026年09月11日 14時18分
https://gigazine.net/news/20260911-four-color-theory-new-proof/
続きを読む
